【问题标题】:Algorithm to find if one polygon includes another, when they may share vertices查找一个多边形是否包含另一个多边形的算法,当它们可能共享顶点时
【发布时间】:2020-07-13 09:40:14
【问题描述】:

我想确定一个多边形是否完全包含在另一个多边形中或完全重叠。 This question 有一个提议的算法,但正如评论部分所述,一些边缘情况没有得到处理。特别是在我的情况下,我可能会遇到如下图所示的情况:

红色矩形的所有顶点都与黑色多边形的顶点共享。找到这种情况的有效算法是什么?

【问题讨论】:

    标签: algorithm geometry


    【解决方案1】:

    下面论文第 13 页的“算法 1”怎么样?一个点在多边形内部、外部还是在多边形上都是算法。

    https://www.researchgate.net/publication/328261365_Optimal_Reliable_Point-in-Polygon_Test_and_Differential_Coding_Boolean_Operations_on_Polygons

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2023-03-22
      • 1970-01-01
      • 2021-06-20
      • 1970-01-01
      • 1970-01-01
      • 2019-08-23
      • 2011-12-19
      • 2018-03-09
      相关资源
      最近更新 更多