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