关键词: 变形, 多边形, 避免自交, 凸包, 同构平面三角网格

Abstract: This paper presents a shape feature-based and intersection-free method for morphing two planar simple polygons，which completes the morph of the source polygon to the target one by embedding them in the compatible planar triangulations whose boundaries are the boundaries of the magnified convex hull of them respectively，then morphing the triangulations with the method by this paper’s first author and other people.In contrast with the existing method by Surazhsky and Gotsman，the author takes into consideration the geometric contours as well as the differences of the source and target polygons，so the morph is possibly more natural，on the other hand，the triangulation uses further less steiner vertices，so the efficiency is improved.

Key words: morphing, polygon, intersection-free, convex hull, compatible planar triangulation