Global Optimal Surface Mapping for Shapes of Arbitrary Topology


Project Members
 

Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin , Xianfeng Gu, Hong Qin

Center for Visual Computing

Department of Computer Science

State University of New York at Stony Brook


Abstract:
 

Building smooth one-to-one maps between surfaces with same topology provides a ubiquitous tool for surface modeling and data visualization. Its vast variety of applications includes shape registration/matching, shape blending, material/data transfer, data fusion, information reuse, etc. The mapping quality is typically measured in terms of angle and area distortion. This paper develops a novel quasi-conformal surface mapping framework to globally minimize the stretching energy inevitably introduced between two different shapes. The current state-of-the-art inter-surface mapping techniques only afford local optimization either on surface patches via cutting or on the simplified base domain, lacking rigorous mathematical foundation and analysis. We develop an automatic variational algorithm that can reach the global distortion minimum for surface mapping, and our algorithm is solidly founded upon the intrinsic geometry structure of surfaces. To our best knowledge, this is the first attempt towards numerically computing globally optimal maps and applying it to the data visualization field. Our mapping framework offers a powerful visualization tool to register two surfaces, and as a result of that, the subsequent tasks such as matching, morphing, and data transfer can be easily computed and visualized.

 
Keywords: extremal quasi-conformal surface mapping, harmonic map, generalized surface parameterization

Screenshots:
 

Videos: (needs to install divx6 codec)
 

Publication: