A Study on Automatic Morphing Based on Components

• Main Authors: Tsung-Che Tsai, 蔡宗哲
• Other Authors: Ming-Shi Wang
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/44883023877802959582

碩士 === 國立成功大學 === 工程科學系碩博士班 === 94 === The process of morphing can be divided into two steps; to find out the correspondence between source and target models or create a structure sharing both the characteristics of the input models and to transform the vertices smoothly from source to target object by interpolations. In the thesis, a novel method for mapping the components between two closed manifold genus-0 polyhedral models was proposed for mesh mapping. The proposed algorithm can be divided into three steps which are component extraction, component analyzing, and component matching. The first step is to divide both of the input models into components based on geometric and topological characteristics and create their corresponding component tree. In the second step, find the principal component for both of the models and make the two principal components in alignment. For the last step, the components of the two component trees are mapped according to their properties. Case studies were shown that the proposed algorithm is performed well, especially for these objects with protruding features.