基于ArcGIS Engine的任意多边形凸剖分算法

任意多边形凸剖分对于编程人员来说是经常遇到的问题，当然算法也很多，但是大多很复杂，如果从底层来编写，非常繁琐 下面介绍一种基于AE的方法，理解起来，编写起来都比较简单，供大家参考 算法思想: 1、首先找到该多边形的包罗矩形（IGeometry.Envelope） 2、然后将该多边形的顶点集合（IPointCollection）按照X坐标（或Y坐标）进行从小到大（或从大到小）排序 3、然后过排序后的

>>阅读原文<<