基於ArcGIS Engine的任意多邊形凸剖分算法

任意多邊形凸剖分對於編程人員來說是經常遇到的問題，當然算法也很多，但是大多很複雜，如果從底層來編寫，非常繁瑣 下面介紹一種基於AE的方法，理解起來，編寫起來都比較簡單，供大家參考 算法思想: 1、首先找到該多邊形的包羅矩形（IGeometry.Envelope） 2、然後將該多邊形的頂點集合（IPointCollection）按照X座標（或Y座標）進行從小到大（或從大到小）排序 3、然後過排序後的

>>阅读原文<<