An Efficient Energy Minimization for Conformal Parameterizations.

Mei-Heng Yueh,Wen-Wei Lin,Chin-Tien Wu,Shing-Tung Yau
DOI: https://doi.org/10.1007/s10915-017-0414-y
2017-01-01
Journal of Scientific Computing
Abstract:Surface parameterizations have been widely applied to digital geometry processing. In this paper, we propose an efficient conformal energy minimization (CEM) algorithm for computing conformal parameterizations of simply-connected open surfaces with a very small angular distortion and a highly improved computational efficiency. In addition, we generalize the proposed CEM algorithm to computing conformal parameterizations of multiply-connected surfaces. Furthermore, we prove the existence of a nontrivial accumulation point of the proposed CEM algorithm under some mild conditions. Several numerical results show the efficiency and robustness of the CEM algorithm comparing to the existing state-of-the-art algorithms. An application of the CEM on the surface morphing between simply-connected open surfaces is demonstrated thereafter. Thanks to the CEM algorithm, the whole computations for the surface morphing can be performed efficiently and robustly.
What problem does this paper attempt to address?