algorithm - 平均矢量图像以获得中间图像

Question

我正在寻找一种算法，它获取矢量图像数据(例如边缘集)并插入另一组边缘，这是两个(或更多)组的“平均值”。

换句话说，它就像 Adob​​e Flash，您可以在其中“补间”两个矢量图像，软件会自动计算中间图像。因此，您只需指定起始图像和结束图像，Flash 就会处理所有中间图像。

是否有任何既定算法可以做到这一点？特别是在不同数量的边缘的情况下？

Answer 1

边缘到底是什么意思？我们是在谈论使用曲线的平滑矢量图形吗？

基本策略是简单地对控制多边形的点和方向进行线性插值。

基本上你可以简单地取两个对应点(每个曲线/矢量形式之一)并用它们进行插值:

x(t) = (1-t)*p₁ + t*p₂ 其中 t 在 [0,1]

(t=0.5 当然会给你两者之间的平均值)

由于矢量图通常使用曲线，因此您需要对每个控制点的方向向量执行相同的操作以获得平均曲线的方向向量。

不过，一个大问题是匹配每个控制多边形的正确点，尤其是当两条曲线的阶数不同时。您可以尝试对一个进行度数提升以匹配另一个的度数，然后将它们一个一个地分配给彼此并进行插值。

也许这有帮助...