Conformal equivalence of triangle meshes
Authors:
Top Cited Papers
Open Access
- 1 August 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 27 (3) , 1-11
Abstract
We present a new algorithm for conformal mesh parameterization. It is based on a precise notion of discrete conformal equivalence for triangle meshes which mimics the notion of conformal equivalence for smooth surfaces. The problem of finding a flat mesh that is discretely conformally equivalent to a given mesh can be solved efficiently by minimizing a convex energy function, whose Hessian turns out to be the well known cot-Laplace operator. This method can also be used to map a surface mesh to a parameter domain which is flat except for isolated cone singularities, and we show how these can be placed automatically in order to reduce the distortion of the parameterization. We present the salient features of the theory and elaborate the algorithms with a number of examples.Keywords
Funding Information
- U.S. Department of Energy (W-7405-ENG-48/B341492)
- Division of Computing and Communication Foundations (CCF-0528101CCF-0635112)
This publication has 29 references indexed in Scilit:
- QuadCover ‐ Surface Parameterization using Branched CoveringsComputer Graphics Forum, 2007
- Mesh Parameterization Methods and Their ApplicationsFoundations and Trends in Computer Graphics and Vision, 2007
- Periodic global parameterizationACM Transactions on Graphics, 2006
- Characterizing the Delaunay decompositions of compact hyperbolic surfacesGeometry & Topology, 2002
- Algorithm 757: MISCFUN, a software package to compute uncommon special functionsACM Transactions on Mathematical Software, 1996
- Euclidean Structures on Simplicial Surfaces and Hyperbolic VolumeAnnals of Mathematics, 1994
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993
- Un principe variationnel pour les empilements de cerclesInventiones Mathematicae, 1991
- Hyperbolic geometry: The first 150 yearsBulletin of the American Mathematical Society, 1982
- Distributed and Lumped NetworksIndiana University Mathematics Journal, 1959