Litcius/Paper detail

Discrete conformal equivalence of polyhedral surfaces

Mark N. Gillespie, Boris Springborn, Keenan Crane

2021ACM Transactions on Graphics46 citationsDOIOpen Access PDF

Abstract

This paper describes a numerical method for surface parameterization, yielding maps that are locally injective and discretely conformal in an exact sense. Unlike previous methods for discrete conformal parameterization, the method is guaranteed to work for any manifold triangle mesh, with no restrictions on triangulatiothat each task can be formulated as a convex problem where the triangulation is allowed to change---we complete the picture by introducing the machinery needed to actually construct a discrete conformal map. In particular, we introduce a new scheme for tracking correspondence between triangulations based on normal coordinates , and a new interpolation procedure based on layout in the light cone. Stress tests involving difficult cone configurations and near-degenerate triangulations indicate that the method is extremely robust in practice, and provides high-quality interpolation even on meshes with poor elements.

Topics & Concepts

Conformal mapInjective functionInterpolation (computer graphics)MathematicsPolygon meshTriangulationEquivalence (formal languages)Regular polygonApplied mathematicsAlgorithmComputer scienceMathematical analysisGeometryPure mathematicsImage (mathematics)Computer vision3D Shape Modeling and AnalysisAdvanced Numerical Analysis TechniquesComputer Graphics and Visualization Techniques