标签: c++ polygon point-in-polygon
我想检查一个点是否在Polygon中(可以在其中有一个孔/孔)。现在,当孔和外部多边形没有公共顶点时,带孔的多边形表示为多个多边形。在这种情况下,如何将多边形的点发送到function(在底部找到)? 发送一系列积分会有效吗?
答案 0 :(得分:1)
当且仅当它位于多边形的外周边内并且在孔外时,该点位于多边形内部。
如果你没有被告知哪个多边形是哪个,那并不重要;该点位于复杂多边形内部,如果它恰好位于两者中的一个。