Fundamentals of spherical parameterization for 3D meshes
- 1 July 2003
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 22 (3), 358-363
- https://doi.org/10.1145/882262.882276
Abstract
Parameterization of 3D mesh data is important for many graphics applications, in particular for texture mapping, remeshing and morphing. Closed manifold genus-0 meshes are topologically equivalent to a sphere, hence this is the natural parameter domain for them. Parameterizing a triangle mesh onto the sphere means assigning a 3D position on the unit sphere to each of the mesh vertices, such that the spherical triangles induced by the mesh connectivity are not too distorted and do not overlap. Satisfying the non-overlapping requirement is the most difficult and critical component of this process. We describe a generalization of the method of barycentric coordinates for planar parameterization which solves the spherical parameterization problem, prove its correctness by establishing a connection to spectral graph theory and show how to compute these parameterizations.Keywords
This publication has 24 references indexed in Scilit:
- One-to-one piecewise linear mappings over triangulationsMathematics of Computation, 2002
- Intrinsic Parameterizations of Surface MeshesComputer Graphics Forum, 2002
- Least squares conformal maps for automatic texture atlas generationACM Transactions on Graphics, 2002
- Metamorphosis of arbitrary triangular meshesIEEE Computer Graphics and Applications, 2000
- Conformal surface parameterization for texture mappingIEEE Transactions on Visualization and Computer Graphics, 2000
- A Shrink Wrapping Approach to Remeshing Polygonal SurfacesComputer Graphics Forum, 1999
- On the null space of a Colin de Verdière matrixAnnales de l'institut Fourier, 1999
- On the complexity of optimization problems for 3-dimensional convex polyhedra and decision treesComputational Geometry, 1997
- Parametrization and smooth approximation of surface triangulationsComputer Aided Geometric Design, 1997
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993