Delaunay三角划分的Matlab实现 main为运行文件，点集可以在point内修改

Delaunay三角剖分在可视化，GIS，计算机图形学中有着广泛的应用。本文主要是针对3d三角网剖分算法的介绍，研究与应用。

Delaunay德罗内三角形剖分生成以及opengl显示 Delaunay 三角网的优点是结构良好, 数据结构简单, 数据冗余度小, 存储效率高, 与不规则的地面特征和谐一致,可以表示线性特征和迭加任意形状的区域边界, 易于更新,可适应各种分布密度的数据等; 它的局限性是, 算法实现比较复杂和困难, 但现在已经有了较多成熟的实现算法。 Delaunay 三角网是Voronoi图的伴生图形, 它们两个是被普遍接受和采用的分析研究区域离散数据的有力工具。它是通过连接具有公共顶点的三个V n多边形的生长中心而生成的, 这个公共顶点就是形成的Delaunay三角形外接圆的圆心