我应该如何为多边形测试中的绕组编号点发送带有孔的多边形?

时间:2015-12-04 02:09:21

标签: c++ polygon point-in-polygon

我想检查一个点是否在Polygon中(可以在其中有一个孔/孔)。现在,当孔和外部多边形没有公共顶点时,带孔的多边形表示为多个多边形。在这种情况下,如何将多边形的点发送到function(在底部找到)? 发送一系列积分会有效吗?

1 个答案:

答案 0 :(得分:1)

当且仅当它位于多边形的外周边内并且在孔外时,该点位于多边形内部。

如果你没有被告知哪个多边形是哪个,那并不重要;该点位于复杂多边形内部,如果它恰好位于两者中的一个。