基于凸多边形的Delaunay三角剖分

平面三角剖分的经典算法，很多三维绘图都运用了此原理来构图，将图形划分为很多的小三角形，从而构造出三维物体

一张散点图，在图中生成delaunay三角形的生成

由点生成Delaunay三角形，最后输出的结果是Delaunay三角形的三个点的序列，就像Matlab中生成Delaunay三角形一样

运用生长法实现DTIN的生成，先生成随机点，然后采用三角形生长算法形成三角形。采用动态数组，所以在三角网产生之后也能将后来产生的点加入到新的三角网之中。

Earcut A C++ port of , a fast, polygon triangulation library. The library implements a modified ear

将一个多边形的所有点（点数组）按顺序输入，顺逆皆可，将其拆分成多个不重叠的三角形，输出所有三角形的点的index；

对空间点进行三角剖分，对曲面进行优化逼近

华为2015机试题求最大凸多边形附题目截图

网上搜索到的，非常简单，还没有搞明白为什么结果会是正确的。顺便挣点小分

计算几何计算点到凸多边形距离代码 已在各大oj在线测评通过