Localized quadrilateral coarsening

Joel Daniels, Claudio Silva, Elaine Cohen

Research output: Contribution to journalArticle

Abstract

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
Volume28
Issue number5
DOIs
StatePublished - 2009

Fingerprint

Coarsening
Data structures

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Localized quadrilateral coarsening. / Daniels, Joel; Silva, Claudio; Cohen, Elaine.

In: Computer Graphics Forum, Vol. 28, No. 5, 2009, p. 1437-1444.

Research output: Contribution to journalArticle

Daniels, Joel ; Silva, Claudio ; Cohen, Elaine. / Localized quadrilateral coarsening. In: Computer Graphics Forum. 2009 ; Vol. 28, No. 5. pp. 1437-1444.
@article{9bd14872a5934c98a068191ac636aa83,
title = "Localized quadrilateral coarsening",
abstract = "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.",
keywords = "Computational Geometry and Object Modeling - Curve, surface, solid and object representations, I.3.5 [Computer Graphics]",
author = "Joel Daniels and Claudio Silva and Elaine Cohen",
year = "2009",
doi = "10.1111/j.1467-8659.2009.01520.x",
language = "English (US)",
volume = "28",
pages = "1437--1444",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "5",

}

TY - JOUR

T1 - Localized quadrilateral coarsening

AU - Daniels, Joel

AU - Silva, Claudio

AU - Cohen, Elaine

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Computational Geometry and Object Modeling - Curve, surface, solid and object representations

KW - I.3.5 [Computer Graphics]

UR - http://www.scopus.com/inward/record.url?scp=84990170442&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990170442&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2009.01520.x

DO - 10.1111/j.1467-8659.2009.01520.x

M3 - Article

VL - 28

SP - 1437

EP - 1444

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 5

ER -