拟合2d多边形

Question

首先，我想描述一下我的问题：我有两个2D多边形（两组2D点坐标，polygonA和polygonB）。我不知道这两个多边形是否发生碰撞或它们之间的距离是多少。此外，多边形之一，例如polygonA，是固定的，例如，多边形。不允许翻译或旋转它。现在我想计算polygonB的位置 1. polygonA和polygonB不会发生碰撞 2. polygonA和polygonB之间的总平方距离最小 换句话说：我正在寻找一个多边形“完美”位于polygonA上的位置。 有谁知道这样的算法？有任何想法吗？ 非常感谢您的帮助！ PIA

Answer 1

如果您要确定polyB是否完全位于polyA中，您需要做的就是确保polyB的所有边界点都位于polyA中。根据您的需要，偶数奇规则或非零绕组规则是您应该用来测试它的。如果您只是尝试测试部分重叠，那么您需要的是其中一个顶点位于另一个多边形内，在这种情况下，Even-Odd或Non-Zero仍然是可行的方法。