Parametrization for Surfaces with Arbitrary Topologies
Parametrization for Surfaces with Arbitrary Topologies A thesis presented by Xianfeng Gu to Division of Engineering and Applied Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Computer Science Harvard University Cambridge, Massachusetts December 2002 °c 2002 by Xianfeng Gu All rights reserved. Parametrization for Surfaces with Arbitrary Topologies Abstract Surface parametrization is a fundamental problem in computer graphics. It is essential for operations such as texture mapping, texture synthesis, interac- tive 3D painting, remeshing, multi-resolution analysis and mesh compression. Conformal parameterization, which preserves angles, has many nice properties such as having no local distortion on textures, and being independent of trian- gulation or resolution. Existing conformal parameterization methods partition a mesh into several charts, each of which is then parametrized and packed to an atlas. These methods suffer from limitations such as difficulty in segmenting the mesh and artifacts caused by discontinuities between charts. This work presents a method that was developed with collaboration with Professor Shing-Tung Yau to compute global conformal parameterizations for triangulated surfaces with arbitrary topologies. Our method is boundary free, hence eliminating the need to chartify the mesh. We compute the natural con- formal structure of the surface, which is determined solely by its geometry. The parameterization is stable in the sense that if the geometries are similar, then the parameterizations on the canonical domain are also close. The parameter- ization is conformal everywhere except on 2g ¡ 2 number of points, where g is the number of genus. We prove the gradients of local conformal maps form a iii linear space and develop practical algorithms to compute its basis.
[Show full text]