寻找仿射变换使两个形状相似

时间:2018-03-28 18:04:27

标签: algorithm computational-geometry

假设我们有两个凸多边形,即A和B,它们的顶点位置给出。我们应用一些仿射变换以便

1)A和B尽可能相似,

2)A包含B。

问题:

1)我怎样才能找到这样的转变?

2)如果我们将转换限制为旋转,缩放,平移以及可选的反射,该怎么办?

(A和B的顶点数量不必相同。)

0 个答案:

没有答案