Optimal Surface Parameterization Using Inverse Curvature Map

Yong-Liang Yang Tsinghua University Junho Kim Stony Brook University Feng Luo Rutgers University Shi-Min Hu Tsinghua University Xianfeng Gu Stony Brook University

Geometric Modeling and Processing mathscidoc:1608.16053

IEEE Transactions on Visualization and Computer Graphics, 14, (5), 1054-1066, 2008
Mesh parameterization is a fundamental technique in computer graphics. The major goals during mesh parameterization are to minimize both the angle distortion and the area distortion. Angle distortion can be eliminated by the use of conformal mapping, in principle. Our paper focuses on solving the problem of finding the best discrete conformal mapping that also minimizes area distortion. First, we deduce an exact analytical differential formula to represent area distortion by curvature change in the discrete conformal mapping, giving a dynamic Poisson equation. On a mesh, the vertex curvature is related to edge lengths by the curvature map. Our result shows the map is invertible, i.e., the edge lengths can be computed from the curvature (by integration). Furthermore, we give the explicit Jacobi matrix of the inverse curvature map. Second, we formulate the task of computing conformal parameterizations with least area distortions as a constrained nonlinear optimization problem in curvature space. We deduce explicit conditions for the optima. Third, we give an energy form to measure the area distortions, and show that it has a unique global minimum. We use this to design an efficient algorithm, called free boundary curvature diffusion, which is guaranteed to converge to the global minimum; it has a natural physical interpretation. This result proves the common belief that optimal parameterization with least area distortion has a unique solution and can be achieved by free boundary conformal mapping. Major theoretical results and practical algorithms are presented for optimal parameterization based on the inverse curvature map. Comparisons are conducted with existing methods and using different energies. Novel parameterization applications are also introduced. The theoretical framework of the inverse curvature map can be applied to further study discrete conformal mappings.
conformal parameterization, poisson, metric, curvature, inverse map
[ Download ] [ 2016-08-23 20:58:20 uploaded by shimin ] [ 559 downloads ] [ 0 comments ] [ Cited by 25 ]
@inproceedings{yong-liang2008optimal,
  title={Optimal Surface Parameterization Using Inverse Curvature Map},
  author={Yong-Liang Yang, Junho Kim, Feng Luo, Shi-Min Hu, and Xianfeng Gu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160823205820810331416},
  booktitle={IEEE Transactions on Visualization and Computer Graphics},
  volume={14},
  number={5},
  pages={1054-1066},
  year={2008},
}
Yong-Liang Yang, Junho Kim, Feng Luo, Shi-Min Hu, and Xianfeng Gu. Optimal Surface Parameterization Using Inverse Curvature Map. 2008. Vol. 14. In IEEE Transactions on Visualization and Computer Graphics. pp.1054-1066. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160823205820810331416.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved