Dynamic and Progressive Three Dimensional Model Metamorphosis

• Main Authors: Chien-chi Huang, 黃劔麒
• Other Authors: Tong-Yee Lee
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/32295751649963988373

碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 91 === We propose a novel algorithm for Three Dimensional Model Metamorphosis in this paper. There are two meanings of “Dynamic” here. One meaning is to insert / remove vertices dynamically during the sequence of morphing. Another meaning is to move vertices dynamically during the sequence of morphing. In our algorithm the number of vertices and the position of each vertex are no longer fixed. During inserting / removing vertices phase, we use a control map to decide the order of each vertex. The control map is composed of curvature map, deformed area map and distance map. In this phase, we can handle the number of vertices (or triangles) in a reasonable range. After this phase, the resulting interpolation models are more suitable for application. During moving vertices phase, we use the WCVD (Weighted Centoidal Voronoi Diagram) method and another control map to move vertices dynamically on flattened map. By moving vertices to more suitable positions，we get finer interpolation models and smoother sequence of morphing. In our algorithm, we need to add, remove and move vertices dynamically during the sequence of morphing. By using some of hardware acceleration and highly efficient algorithm, the efficiency of our method is still reasonable.