| Summary: | 碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 93 === Metamorphosis of 3D polyhedral models is a useful and powerful technique in computer graphics. It is widely used in a variety of areas such as scientific visualization and special effects in entertainment industry. Parameterization of models is required to establish correspondence between models in many applications. Among various parameterization methods, spherical parameterization is commonly used for metamorphosis since it avoids several problems such as boundary conditions and correspondence of patches that are usually seen in other parameterizations. However, the drawback of spherical parameterization of 3D polyhedral models is that it can only be applied to Genus-0 (i.e. with no holes) models. In this thesis, we present a new framework to effectively reduce the Genus of 3D models and to enable metamorphosis between 3D polyhedral models with arbitrary Genus using spherical parameterization.
We first introduce a novel technique to fast identify the holes of the model. Then we build two cap meshes according to the boundary of the detected hole. To eliminate each hole, those cap meshes are warped to fit the shape of the hole by solving a Poisson's equation. The model without holes is treated as a positive object and its holes are treated as negative objects. Both positive and negative objects are Genus-0 and then morphed accordingly. Finally we apply Boolean difference operations on the interpolated meshes to acquire the in-between shapes of the morphing sequence. In this manner, we achieve metamorphosis between models of arbitrary Genus using spherical parameterization.
|
|---|
