MAPS: Multiresolution adaptive parameterization of surfaces

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

Research output: Contribution to conferencePaper

30 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 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)
Pages95-104
Number of pages10
DOIs
StatePublished - Jan 1 1998
Event25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998 - Orlando, FL, United States
Duration: Jul 19 1998Jul 24 1998

Other

Other25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998
CountryUnited States
CityOrlando, FL
Period7/19/987/24/98

All Science Journal Classification (ASJC) codes

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

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

  • Cite this

    Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., & Dobkin, D. P. (1998). MAPS: Multiresolution adaptive parameterization of surfaces. 95-104. Paper presented at 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998, Orlando, FL, United States. https://doi.org/10.1145/280814.280828