rog*_*ger 4 geometry polygon point-in-polygon
我有一个由点数组确定的多边形。
该多边形自身相交，从而在多边形本身中产生了一些孔。
我的问题是：如何忽略这些孔并仅获取多边形的外部点？
还是会有什么相同，并且可能更简单：应该使用哪种算法检查点是否在多边形内，以将多边形孔中的点检测为内部点？
提前致谢，
/罗杰
首先，找到所有的边相交，将这些相交添加到顶点列表中，并在这些相交处拆分边。然后，从一个显然是外部顶点（例如“最右边”）的顶点开始，并跟踪轮廓，向结果集中添加边和顶点。跟踪轮廓仅是沿边缘到最后边缘的角度最小。