Localized quadrilateral coarsening

Joel Daniels, Claudio T. Silva, Elaine Cohen

Research output: Contribution to journalArticlepeer-review


In this paper we introduce a coarsening algorithm for quadrilateral meshes that generates quality, quad-only connectivity during level-of-coarsening creation. A novel aspect of this work is development and implementation of a localized adaptation of the polychord collapse operator to better control and preserve important surface components. We describe a novel weighting scheme for automatic deletion selection that considers surface attributes, as well as localized queue updates that allow for improved data structures and computational performance opportunities over previous techniques. Additionally, this work supports optional and intuitive user controls for tailored simplification results.

Original languageEnglish (US)
Pages (from-to)1437-1444
Number of pages8
JournalComputer Graphics Forum
Issue number5
StatePublished - Jul 2009


  • Computational Geometry and Object Modeling - Curve, surface, solid and object representations
  • I.3.5 [Computer Graphics]

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Localized quadrilateral coarsening'. Together they form a unique fingerprint.

Cite this