GIS中與計算幾何相關的數據結構

二 GIS中與計算幾何相關的數據結構與算法 算法 三角化Delaunay Delaunay三角化與Veronoi 圖互爲對偶圖。俗稱最小角最大化的三角剖分。這裏只關注2d情況。 先假設沒有三點共線，四點共圓的病態例子。Delaunay有下面特點， 1.任何一個 Delaunay 三角形的外接圓的內部不能包含其它任何點。 2.給定的任意點集的 Delaunay 三角網是唯一的。 3.三角網的外邊界構

>>阅读原文<<