多边形三角化算法

几个约定 多边形的点数组都是有序和有方向的。GIS数据的多边形，一般都是逆时针方向，我们约定多边形都是逆时针方向，多边形内的岛屿则是顺时针方向。 多边形的点数组是不闭合的，如果首尾两个顶点重合去掉一个。 多边形仅二维的，当然三维点数组也能描绘一个曲面，只是过程判断略有不同，暂不作讨论 多边形外圈只有一个，且没有任何线段相交。 内圈可以是多个，内圈没有任何线段相交。 内圈之间，不能相互重叠。 构建外

>>阅读原文<<