Spherical Parameterization of Genus-Zero Meshes Using the Lagrange-Newton Method

This paper addresses the problem of spherical parameterization, i.e., mapping a given polygonal surface of genus-zero onto a unit sphere. There exist some methods to deal with the problem in literatures. In the paper, we construct an improved algorithm for parameterization of genus-zero meshes and aim to obtain high-quality surfaces fitting with PHT-splines. This parameterization consists of minimizing discrete harmonic energy subject to spherical constraints and solving the constrained optimization by the Lagrange-Newton method. We also present several examples which show that parametric surfaces of PHT-splines can be constructed adoptively and efficiently to fit given meshes associated with our parameterization results.

[1]  Jiansong Deng,et al.  Dimensions of spline spaces over T-meshes , 2006 .

[2]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[3]  Zhouwang Yang,et al.  Spherical parametrization of genus-zero meshes by minimizing discrete harmonic energy , 2006 .

[4]  W. T. Tutte How to Draw a Graph , 1963 .

[5]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[6]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[7]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[8]  Jiansong Deng,et al.  Polynomial splines over hierarchical T-meshes , 2008, Graph. Model..

[9]  R. Fletcher Practical Methods of Optimization , 1988 .

[10]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[11]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[12]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[13]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[14]  Shing-Tung Yau,et al.  Global Conformal Parameterization , 2003, Symposium on Geometry Processing.

[15]  William H. Press,et al.  Numerical recipes in C , 2002 .

[16]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.