【发布时间】:2020-07-13 09:40:14
【问题描述】:
我想确定一个多边形是否完全包含在另一个多边形中或完全重叠。 This question 有一个提议的算法,但正如评论部分所述,一些边缘情况没有得到处理。特别是在我的情况下,我可能会遇到如下图所示的情况:
红色矩形的所有顶点都与黑色多边形的顶点共享。找到这种情况的有效算法是什么?
【问题讨论】:
我想确定一个多边形是否完全包含在另一个多边形中或完全重叠。 This question 有一个提议的算法,但正如评论部分所述,一些边缘情况没有得到处理。特别是在我的情况下,我可能会遇到如下图所示的情况:
红色矩形的所有顶点都与黑色多边形的顶点共享。找到这种情况的有效算法是什么?
【问题讨论】:
下面论文第 13 页的“算法 1”怎么样?一个点在多边形内部、外部还是在多边形上都是算法。
【讨论】: