对矢量图进行平均以获得中间图像

Question

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

换句话说，就像Adobe Flash那样，“补间”两个矢量图像和软件会自动计算中间图像。因此，您只能指定开始图像和结束图像，然后Flash会处理所有中间图像。

是否有任何已建立的算法来做到这一点？特别是在像不同数量的边缘的情况下？

Answer 1

你究竟是什么意思的边缘？我们在谈论使用曲线的光滑矢量图形吗？

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

基本上你可以简单地采取两个相应点（每个曲线/载体形式之一）中，用内插它们：

X（t）=（1-T）* P + T * P 在[0,1]

吨

（T = 0.5然后将当然给你两者之间的平均）

由于矢量图形通常使用曲线你需要做的相同得到每个控制点的方向向量，得到平均曲线的方向向量。

但是一个大问题是匹配每个控制多边形的正确点，特别是如果两条曲线都有不同程度的话。你可以尝试在其中一个程度上升高以匹配另一个程度，然后逐个将它们分配给彼此并插入。

也许这有帮助...