A multiphase approach to efficient surface simplification

Michael Garland, Eric Shaffer

Research output: Contribution to conferencePaper

Abstract

We present a new multiphase method for efficiently simplifying polygonal surface models of arbitrary size. It operates by combining an initial out-of-core uniform clustering phase with a subsequent in-core iterative edge contraction phase. These two phases are both driven by quadric error metrics, and quadrics are used to pass information about the original surface between phases. The result is a method that produces approximations of a quality comparable to quadric-based iterative edge contraction, but at a fraction of the cost in terms of running time and memory consumption.

Original languageEnglish (US)
Pages117-124
Number of pages8
StatePublished - Jan 1 2002
EventVIS 2002, IEEE Visualisation 2002 - Boston, MA, United States
Duration: Oct 27 2002Nov 1 2002

Other

OtherVIS 2002, IEEE Visualisation 2002
CountryUnited States
CityBoston, MA
Period10/27/0211/1/02

Keywords

  • Massive meshes
  • Multiphase simplification
  • Out-of-core simplification
  • Quadric error metrics

ASJC Scopus subject areas

  • Software
  • Computer Science(all)
  • Engineering(all)
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'A multiphase approach to efficient surface simplification'. Together they form a unique fingerprint.

  • Cite this

    Garland, M., & Shaffer, E. (2002). A multiphase approach to efficient surface simplification. 117-124. Paper presented at VIS 2002, IEEE Visualisation 2002, Boston, MA, United States.