DocumentCode :
559955
Title :
A New Method for the Morph of Planar Polygons Based on Shape Feature
Author :
Gong, Chun-Qiong
Author_Institution :
Sch. of Sci., Xi´´an Univ. of Technol., Xi´´an, China
Volume :
3
fYear :
2011
fDate :
24-25 Sept. 2011
Firstpage :
7
Lastpage :
10
Abstract :
A shape feature-based and intersection-free method for morphing two planar simple polygons with corresponding vertices is presented. Based on the convexity-preserving morph of planar convex polygons and the convexity preserving morph of compatible planar triangulations with different convex boundaries, we present the method in this paper for the morph of two simple planar polygons which embeds the source and target polygons in the compatible planar triangulations whose boundaries are the boundaries of the magnified convex hull of the polygons respectively, then morphs the triangulations with the convexity-preserving method. In contrast with the existing intersection-free method which embeds the polygons in the compatible planar triangulations with identical convex boundaries, our method 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 algorithm for compatibly triangulating the polygons with a single hole in our method uses further less Steiner vertices, so the efficiency is improved greatly.
Keywords :
computational geometry; computer graphics; Steiner vertices; compatible planar triangulation; convex boundary; convexity preserving morph; convexity-preserving method; geometric contour; intersection-free method; planar convex polygon; planar polygon; shape feature; Computer graphics; Computers; Joining processes; Presses; Shape; Steiner trees; Trajectory; Compatible planar triangulations; Intersection-free; Morphing; Polygon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4577-1419-1
Type :
conf
DOI :
10.1109/ICM.2011.44
Filename :
6113571
Link To Document :
بازگشت