德罗内三角形剖分生成以及opengl显示

Delaunay 三角网的优势是结构良好, 数据结构简单, 数据冗余度小, 存储效率高, 与不规则的地面特征和谐一致,能够表示线性特征和迭加任意形状的区域边界, 易于更新,可适应各类分布密度的数据等; 它的局限性是, 算法实现比较复杂和困难, 但如今已经有了较多成熟的实现算法。 Delaunay 三角网是Voronoi图的伴生图形, 它们两个是被广泛接受和采用的分析研究区域离散数据的有力工具。它是

>>阅读原文<<