MAPS: Multiresolution adaptive parameterization of surfaces

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

Research output: Contribution to conferencePaper

481 Scopus citations

Abstract

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)
Pages95-104
Number of pages10
StatePublished - Jan 1 1998
EventProceedings of the 1998 Annual Conference on Computer Graphics, SIGGRAPH - Orlando, FL, USA
Duration: Jul 19 1998Jul 24 1998

Other

OtherProceedings of the 1998 Annual Conference on Computer Graphics, SIGGRAPH
CityOrlando, FL, USA
Period7/19/987/24/98

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

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

Cite this