On The 2D Shape Morphing And Implement

Morphing, also known as metamorphosis, is the continuous, smooth and natural transformation from a source object into a target object, where the object can be digital images, polygons, freeform curves and surfaces, meshes, polyhedrons etc. Along with the speedy development of computer technology, morphing is becoming popular in many areas, such as computer graphics, industrial design, computer animation, virtual reality and film stunt. Shape morphing of planar polygon, that is shape blending, is also attractive, which has great significance in key frame animation, pattern recognition, surface reconstruction and three-dimensional modeling.There are two problems in 2D shape blending: vertex correspondence and vertex interpolation. In past several decades, many algorithms were proposed to achieve smooth 2D shape blending. In this dissertation, we introduce the history and the current development in the area of 2D shape blending concisely, and point out respectively the characteristics and its insufficiencies of the main methods in this research area as well as its open questions. Based on the inflection point detection, a vertex correspondence algorithm is proposed in the dissertation. The algorithm is fast and robust, of which the effect is natural and the adapter range is more extensive than the formers'.Finally, based on the edge vector representations of planar polygon, we also present a new method for polygon morphing by interpolating the corresponding edge vectors and their rotation matrixes of the initial polygon and the target polygon. The algorithm is simple and has low computing complexity and runs fast that can be done real time. The specific procedure is give at last.Several examples show our algorithms are valid and feasible, and natural morphing effects are performed.