基于局部单射的平面形状插值形变

摘要

本文在只给出用简单多边形表示的两输入形状的情况下,实现了一种简单易用、自然高效的形状插值算法.本文方法利用一种基于形状感知的特征匹配算法生成源形状和目标形状之间的匹配,之后在源形状上构造三角剖分,并通过求解映射到目标形状上的尽量刚体的局部单射得到同构三角剖分,最后利用一种扭曲有界的插值方法得到中间序列.实验结果表明,该方法构造的形变结果能较好地体现源形状和目标形状的特征对应信息,形变过程自然,扭曲较小.