德羅內三角形剖分生成以及opengl顯示

Delaunay 三角網的優勢是結構良好, 數據結構簡單, 數據冗餘度小, 存儲效率高, 與不規則的地面特徵和諧一致,能夠表示線性特徵和迭加任意形狀的區域邊界, 易於更新,可適應各類分佈密度的數據等; 它的侷限性是, 算法實現比較複雜和困難, 但如今已經有了較多成熟的實現算法。 Delaunay 三角網是Voronoi圖的伴生圖形, 它們兩個是被廣泛接受和採用的分析研究區域離散數據的有力工具。它是

>>阅读原文<<