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

Planar Shape Interpolation Based on Local Injective Mapping

作　　者：齐飞[1] 陈中贵[1] Qi Fei Chen Zhonggui(School of Information Science and Technology, Xiamen University, Xiamen 361005)

机构地区：[1]厦门大学信息科学与技术学院,厦门361005

出　　处：《计算机辅助设计与图形学学报》2016年第12期2060-2066,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61472332);中央高校基本科研业务费专项基金(20720140520)

摘　　要：在只给出用简单多边形表示的两输入形状的情况下,实现一种简单易用、自然高效的形状插值方法.首先利用基于形状感知的特征匹配算法生成源形状和目标形状之间的匹配;之后在源形状上构造三角剖分,并通过求解映射到目标形状上的尽量刚体的局部单射得到同构三角剖分;最后利用扭曲有界的插值方法得到中间序列.实验结果表明,该方法构造的形变结果能较好地体现源形状和目标形状的特征对应信息,形变过程自然,扭曲较小.This paper presents an efficient and easy-to-use planar shape interpolation method, given two inputshapes represented by simple polygons. We firstly used a perception-based feature matching algorithm to matchthe feature points in the source shape with the target shape, then built compatible triangulations by constructing alocally injective mapping between the source and target shapes. Finally, an interpolation method with boundeddistortion was adopted to get intermediate frames. Experimental results show that the interpolation results by ourmethod can well reflect the feature correspondences between the source and the target shapes, and the resultantdeformation is visually pleasing with less distortion.

关 键 词：特征匹配 同构剖分 三角网格 插值形变 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]