python - 我可以使用哪些算法来检查一个多边形是否适合另一个多边形？

我正在尝试编写一个程序，其中我有一个“主”多边形，我想检查其他多边形是否可以放入其中。

这些多边形具有任意形状/大小，通常是凸面的，并且不能自相交。

基本上，给定两个多边形A和B，我想找到多边形的平移（旋转/移动）A，使其“最佳”适合多边形B。

如果A完全符合B，则“最佳”拟合是使两个多边形上最近的两点之间的距离最大化的配置。

如果A不完全适合B，则“最佳”适合是最小化A未被覆盖的部分区域的配置B。

有没有一种快速算法可以做到这一点？如果这很复杂，我更喜欢已经实现的东西，也许在 CGAL 中。

标签： pythonmathgeometrypolygoncomputational-geometry