MAPS: Multiresolution adaptive parameterization of surfaces

Aaron W.F. Lee, Wim Sweldens, Peter Schroder, Lawrence Cowsar, David Dobkin

Research output: Contribution to conferencePaperpeer-review

505 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 alignment 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
EventProceedings of the 1998 Annual Conference on Computer Graphics, SIGGRAPH - Orlando, FL, USA
Duration: Jul 19 1998Jul 24 1998


OtherProceedings of the 1998 Annual Conference on Computer Graphics, SIGGRAPH
CityOrlando, FL, USA

All Science Journal Classification (ASJC) codes

  • General Computer Science


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

Cite this