MAPS: Multiresolution adaptive parameterization of surfaces

Aaron W.F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, David Dobkin

Research output: Contribution to conferencePaperpeer-review

43 Scopus citations


We construct smooth parameterizations of irregular connectivity triangulations of arbitrary genus 2-manifolds. Our algorithm uses hierarchical simplification to efficiently induce a parameterization of the original mesh over a base domain consisting of a small number of triangles. This initial parameterization is further improved through a hierarchical smoothing procedure based on Loop subdivision applied in the parameter domain. Our method supports both fully automatic and user constrained operations. In the latter, we accommodate point and edge constraints to force the align-ment of iso-parameter lines with desired features. We show how to use the parameterization for fast, hierarchical subdivision connectivity remeshing with guaranteed error bounds. The remeshing algorithm constructs an adaptively subdivided mesh directly without first resorting to uniform subdivision followed by subsequent sparsification. It thus avoids the exponential cost of the latter. Our parameterizations are also useful for texture mapping and morphing applications, among others.

Original languageEnglish (US)
Number of pages10
StatePublished - 1998
Event25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998 - Orlando, FL, United States
Duration: Jul 19 1998Jul 24 1998


Other25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998
Country/TerritoryUnited States
CityOrlando, FL

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software


  • Loop scheme
  • Mesh simplification
  • Meshes
  • Multiresolution
  • Remeshing
  • Subdivision surfaces
  • Surface parameterization
  • Texture mapping


Dive into the research topics of 'MAPS: Multiresolution adaptive parameterization of surfaces'. Together they form a unique fingerprint.

Cite this