Communications in Information and Systems

Volume 4 (2004)

Number 2

Surface Segmentation Using Global Conformal Structure

Pages: 165 – 180

DOI: http://dx.doi.org/10.4310/CIS.2004.v4.n2.a3

Authors

Xianfeng Gu

Yalin Wang

Shing-Tung Yau

Abstract

Surface segmentation is a fundamental problem in computer graphics. It has various applications such as metamorphosis, surface matching, surface compression, 3D shape retrieval, texture mapping, etc. All orientable surfaces are Riemann surfaces, and admit conformal structures. This paper introduces a novel surface segmentation algorithm based on its conformal structure. Each segment can be conformally mapped to a planar rectangle, and the transition maps are planar translations. The segmentation is intrinsic to the surface, independent of the embedding, and consistent for surfaces with similar geometries. By using segmentation based on conformal structure, the mapping between surfaces with arbitrary topologies can be constructed explicitly. The method is rigorous, efficient and automatic. The segmentation can be applied to surface morphing, construct conformal geometry image, convert mesh to Spline surface, solve Partial Differential Equations on arbitrary surfaces, etc.

Full Text (PDF format)