标签: algorithm computational-geometry
假设我们有两个凸多边形,即A和B,它们的顶点位置给出。我们应用一些仿射变换以便
1)A和B尽可能相似,
2)A包含B。
问题:
1)我怎样才能找到这样的转变?
2)如果我们将转换限制为旋转,缩放,平移以及可选的反射,该怎么办?
(A和B的顶点数量不必相同。)