我不认为这是一个重复的问题——至少我希望不是。
我有两个多边形 A 和 B。B 可能完全在 A 内，也可能与它部分相交。要求是重新绘制多边形A，使其环绕多边形B。我很清楚如何处理B完全在A内的情况。我在离B最近的点处切割A，然后将构成B的点插入到A 在最近点的点列表并再次添加该点。这应该会在 B 周围创建 A 流。我的库中有很多几何算法来计算距离、方位等，但我看不出它们中的任何一个有帮助 两个多边形都可以是凹的、凸的等。
我的问题出现在 B 部分位于 A 内的地方。在这里，我尽可能确定 B 的边缘与 A 的边缘相交的位置，并在 A 中为这些点创建新点。然后我删除任何完全在 B 内的 A 点，因为我不再需要它们。在这里它分崩离析。我知道 B 中需要插入 A 的点。我不知道在哪里插入它们或如何解决。
我看过几篇涵盖多边形相交和碰撞的文章 - 例如这个如何相交两个多边形？.
我不清楚的是我是否应该将其视为解决问题的一种方式，或者这里是否有一些我遗漏的更简单的东西