A multiphase approach to efficient surface simplification

Michael Garland, Eric Shaffer

Research output: Contribution to conferencePaperpeer-review


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)
Number of pages8
StatePublished - 2002
EventVIS 2002, IEEE Visualisation 2002 - Boston, MA, United States
Duration: Oct 27 2002Nov 1 2002


OtherVIS 2002, IEEE Visualisation 2002
Country/TerritoryUnited States
CityBoston, MA


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

ASJC Scopus subject areas

  • Software
  • General Computer Science
  • General Engineering
  • Computer Graphics and Computer-Aided Design


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

Cite this