【问题标题】:How should I send a Polygon with a hole for the Winding number Point in Polygon test?我应该如何发送带有孔的多边形以进行多边形测试中的绕组数点?
【发布时间】:2015-12-04 02:09:20
【问题描述】:

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

【问题讨论】:

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


    【解决方案1】:

    当且仅当该点位于多边形的外周界内且位于孔的外部时,该点才位于多边形内。

    如果你不知道哪个多边形是哪个,那没关系;该点在复多边形内,当且仅当它在两者之一内。

    【讨论】:

      猜你喜欢
      • 2010-09-26
      • 1970-01-01
      • 2011-01-05
      • 2018-07-24
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多