Skip to Main content Skip to Navigation
Conference papers

Hierarchical Least Squares Conformal Maps

Nicolas Ray 1 Bruno Lévy 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A texture atlas is an efficient way to represent information (like colors, normals, displacement maps ...) on triangulated surfaces. The LSCM method (Least Squares Conformal Maps) automatically generates a texture atlas from a meshed model. For large charts (over 100k facets), the convergence of the numerical solver may be slow. It is well known that the conformality criterion, minimized by LSCM, also corresponds to a harmonicity condition, meaning that barycentric coordinates are locally preserved through the parameterization. This has two different consequences~: -cascadic multigrid methods (coarse to fine) are well adapted to this criterion, and dramatically speed up the convergence of the numerical solver ; - the obtained parameterization naturally minimizes texture swimming when used to texture-map a progressive mesh. In this paper, we introduce HLSCM (Hierarchical LSCM), a cascadic multigrid version of LSCM. As an example of possible applications, the paper shows how normal maps and simplified models can be automatically generated from large scanned meshes. Using these normal maps, the visual appearance of the model can be preserved even when 90% of the vertices are removed from the initial model.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:39:33 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM


  • HAL Id : inria-00099626, version 1



Nicolas Ray, Bruno Lévy. Hierarchical Least Squares Conformal Maps. 11th Pacific Conference on Computer Graphics and Applications 2003 - PG'03, 2003, Canmore, Canada, pp.263-270. ⟨inria-00099626⟩



Record views