algorithm - 查找一个多边形是否包含另一个多边形的算法,当它们可能共享顶点时
问题描述
我想找出一个多边形是否完全包含在另一个多边形中或完全重叠。这个问题有一个建议的算法,但如评论部分所述,一些边缘情况没有得到处理。特别是在我的情况下,我可能会遇到这样的情况:
红色矩形的所有顶点都与黑色多边形的顶点共享。找到这种情况的有效算法是什么?
解决方案
下一篇论文第 13 页的“算法 1”怎么样?一个点在多边形内部、外部还是在多边形上都是算法。
推荐阅读
- tensorflow - Tensorflow:维度太多
- react-native - React Native CRUD 与 RESTful API 和 Redux 状态管理
- php - 我如何限制一个人在用户名字段中输入特定的用户名?
- python-3.x - 在 pandas 表中找不到日期,但在 iloc 中看到
- regex - notepad++ 正则表达式在下面使用特定文本查找并创建新行(同时保留找到的行)
- c++ - 为什么 C++20 中的容器没有 .ssize 成员函数?
- python - Pygame - 来自 Clear Code 的 Flappy Bird - 如何在下次打开游戏并显示时保存高分?
- reactjs - 如何更新 useState 并等待它完成,程序无限运行
- flutter - ios中的WebView打开为桌面模式Flutter
- http - 将 cURL 请求转换为 http.Request