Polygons Morphing Based on Triangle Decomposition and Reconstruction

This paper presents a novel approach for 2D polygon morphing with complicated and different topology by using triangle decomposition and reconstruction．We decompose polygons into triangles and preserve lengths and angles of every decomposing layer．Then we reconstruct details of the intermediate polygons by interpolating the length ratios and angles, aand attain the frameworks by employing the as-rigid-as-possible shape interpolation to blend shapes．The method is general and could be used for polygons with any number of vertexes．Experimental results show that the morphing sequence produced by this method can avoid shrinkage and self-intersections commendably even when the polygons possess slim belts．