An efficient spherical mapping algorithm and its application on spherical harmonics

The sphere is a natural and seamless parametric domain for closed genus-0 surfaces. We introduce an efficient hierarchical optimization approach for the computation of spherical parametrization for closed genus-0 surfaces by minimizing a nonlinear energy balancing angle and area distortions. The mapping results are bijective and lowly distorted. Our algorithm converges efficiently and is suitable to manipulate large-scale geometric models. We demonstrate and analyze the effectiveness of our mapping in spherical harmonics decomposition.

[1]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[2]  Mathieu Desbrun,et al.  Unconstrained Spherical Parameterization , 2007, J. Graph. Tools.

[3]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[4]  Hong Qin,et al.  Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology , 2008, IEEE Transactions on Visualization and Computer Graphics.

[5]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[6]  D. T. Lee,et al.  An Optimal Algorithm for Finding the Kernel of a Polygon , 1979, JACM.

[7]  Mathieu Desbrun,et al.  Unconstrained spherical parameterization , 2005, SIGGRAPH '05.

[8]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[9]  Hong Qin,et al.  Surface matching using consistent pants decomposition , 2008, SPM '08.

[10]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[11]  Christian Rössl,et al.  Curvilinear Spherical Parameterization , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[12]  Hong Qin,et al.  Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods , 2009, IEEE Transactions on Automation Science and Engineering.

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

[14]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[15]  Hongchao Zhang,et al.  Efficient spherical parametrization using progressive optimization , 2012, CVM'12.

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

[17]  Kang Zhang,et al.  A topology-preserving optimization algorithm for polycube mapping , 2011, Comput. Graph..

[18]  Hong Qin,et al.  Curves-on-Surface: A General Shape Comparison Framework , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[19]  Hong Qin,et al.  Spherical DCB-Spline Surfaces with Hierarchical and Adaptive Knot Insertion , 2012, IEEE Transactions on Visualization and Computer Graphics.

[20]  Zhao Yin,et al.  Feature-aligned harmonic volumetric mapping using MFS , 2010, Comput. Graph..

[21]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[22]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[23]  Shi-Min Hu,et al.  Optimal Surface Parameterization Using Inverse Curvature Map , 2008, IEEE Transactions on Visualization and Computer Graphics.