loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Shape Modeling and Applications 2005 (SMI' 05)
Practical Spherical Embedding of Manifold Triangle Meshes
Cambridge, Massachusetts
June 13-June 17
ISBN: 0-7695-2379-X
Shadi Saba, Technion
Irad Yavneh, Technion
Craig Gotsman, Harvard University
Gotsman et al. (SIGGRAPH 2003) presented the first method to generate a provably bijective parameterization of a closed genus-0 manifold mesh to the unit sphere. This involves the solution of a large system of non-linear equations. However, they did not show how to solve these equations efficiently, so, while theoretically sound, the method has remained impractical till now. We show why simple iterative methods to solve the equations are bound to fail, and provide an efficient numerical scheme that succeeds. Our method uses a number of optimization methods combined with an algebraic multigrid technique. With these, we are able to spherically parameterize meshes containing up to a hundred thousand vertices in a matter of minutes.
Citation:
Shadi Saba, Irad Yavneh, Craig Gotsman, Alla Sheffer, "Practical Spherical Embedding of Manifold Triangle Meshes," smi, pp.258-267, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005
Usage of this product signifies your acceptance of the Terms of Use.