基于局部单射的平面形状插值形变-计算机辅助设计与图形学学报.PDF

第 28 卷 第 12 期 计算机辅助设计与图形学学报 Vol. 28 No.12 2016 年 12 月 Journal of Computer-Aided Design Computer Graphics Dec. 2016 基于局部单射的平面形状插值形变 齐 飞, 陈中贵* (厦门大学信息科学与技术学院 厦门 361005) (chenzhonggui@) : 在只给出用简单多边形表示的两输入形状的情况下, 实现一种简单易用、自然高效的形状插值方法. 首先利 用基于形状感知的特征匹配算法生成源形状和目标形状之间的匹配 ; 之后在源形状上构造三角剖分, 并通过求解映 射到目标形状上的尽量刚体的局部单射得到同构三角剖分 ; 最后利用扭曲有界的插值方法得到中间序列 . 实验结果 表明, 该方法构造的形变结果能较好地体现源形状和目标形状的特征对应信息, 形变过程自然, 扭曲较小 . ：特征匹配; 同构剖分; 三角网格; 插值形变 ：TP391.41 Planar Shape Interpolation Based on Local Injective Mapping * Qi Fei and Chen Zhonggui (School of Information Science and Technology, Xiamen University, Xiamen 361005) Abstract: This paper presents an efficient and easy-to-use planar shape interpolation method, given two input shapes represented by simple polygons. We firstly used a perception-based feature matching algorithm to match the feature points in the source shape with the target shape, then built compatible triangulations by constructing a locally injective mapping between the source and target shapes. Finally, an interpolation method with bounded distortion was adopted to get intermediate frames. Experimental results show that the interpolation results by our method can well reflect the feature correspondences between the source and the target shapes, and the resultant deformation is visually pleasing with less distortion. Key words: feature matching; compatible triangulations; triangular mesh; shape interpolation CAD , , 2 : , [1-2]. . 2 .