【发布时间】:2015-12-04 02:09:20
【问题描述】:
我想检查一个点是否在多边形中(其中可以有一个/多个孔)。现在,当孔和外部多边形没有共同顶点时,带有孔的多边形表示为多个多边形。在这种情况下,如何将多边形的点发送到function(在底部找到)? 发送点数组是否有效?
【问题讨论】:
标签: c++ polygon point-in-polygon
我想检查一个点是否在多边形中(其中可以有一个/多个孔)。现在,当孔和外部多边形没有共同顶点时,带有孔的多边形表示为多个多边形。在这种情况下,如何将多边形的点发送到function(在底部找到)? 发送点数组是否有效?
【问题讨论】:
标签: c++ polygon point-in-polygon
当且仅当该点位于多边形的外周界内且位于孔的外部时,该点才位于多边形内。
如果你不知道哪个多边形是哪个,那没关系;该点在复多边形内,当且仅当它在两者之一内。
【讨论】: