我有一个由点数组确定的多边形。
该多边形自身相交,从而在多边形本身中产生了一些孔。
我的问题是:如何忽略这些孔并仅获取多边形的外部点?
还是会有什么相同,并且可能更简单:应该使用哪种算法检查点是否在多边形内,以将多边形孔中的点检测为内部点?
提前致谢,
/罗杰
geometry polygon point-in-polygon
geometry ×1
point-in-polygon ×1
polygon ×1