[[alternative]]3D Meshes Morphing Using Compatible Tetrahedrization

碩士資訊工程學系[[abstract]]在電腦圖學的領域之中，三維網格模型被廣泛地應用於許多領域中，像是醫療影像、娛樂特效、物體變形等。通常在進行物體變形時，為了保持物體的正確性，會使用大量的資料來維持物體的正確性，進而影響執行效率。而且在某些狀況下，也無法保證結果可以保持物體固有的形體，導致結果並非使用者所期望的。 故本文提出以四面體填滿空心網格模型內部，來維持物體原有的形體。首先以一個簡單的四面體化模型作為基礎結構，利用此結構來填滿要變形的兩空心網格模型的內部。當要變形的兩物體擁有相同四面體化結構時，即可利用as-rigid-as possible變形公式進行兩物體之變形。此方法可以有效地保持住物體原有的形體，使得物體不會因誇張的轉變中，失去原有的形體與特性。[[abstract]]In the field of computer graphics, the application of 3D models are used in many ways, such as medical images, entertainment effects, morphing and so on. In order to preserve the correctness of objects we need use a lot of information, but it will affect the efficiency of time. Not only that, in some cases, we can not guarantee that the results can be maintained in the volume of objects, so that the final results do not conform to the user’s expectation. Therefore, we present a method that using tetrahedrons to fill the hollow structure of the 3D model with the purpose of keeping the original form and structure of the models. First step, we use a simple model as based model, and then use the structure of based model to fill two hollow structure of 3D models. When two models have some structure, we use as-rigid-as possible deformation method to deform these models. By the way, model even in the more exaggerated the change, the minor will not lose its characteristic