2D Character Animation Blending

Computer Animation is result of combination of Computer Graphics and Art. 2D shape blending is elementary technique in 2D Computer Animation. 2D shape blending is a visually smooth transformation from source shape to destination shape. It has been widely used in 2D character animation, pattern matching, and geometric modeling. There are two problems in 2D shape blending: vertex correspondence and vertex interpolation path. In past several decades, many algorithms were proposed to achieve smooth 2D shape blending. In this dissertation, the planar shape blending algorithm based on visual feature is proposed, and the 2D Character Animation Blending method based on this algorithm is presented, which can deal with shapes composed of several closed regions.A novel approach for establishing vertex correspondence between two planar shapes is presented in planar shape blending algorithm based on visual feature. The method extracts feature points from source and target shapes. A new similarity metric between two feature points is defined using the rectangular region centralized on them and distance between feature points. The optimal correspondence is found by dynamic programming technique.2D Character Animation Blending can deal with shapes composed of several closed regions. The method consists of four parts, namely, region decomposition model, in which input shapes are decomposed to different regions; region matching model, which establishes correspondence between regions; region interpolating model, in which corresponding regions are interpolated to produce blending regions; region adjustment and combination model, which adjusts intermediate blending regions and combines them to final result.