Quadrilateral mesh simplification

Joel Daniels, Cláudio T. Silva, Jason Shepherd, Elaine Cohen

Research output: Contribution to journalArticle

Abstract

We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during level-of-detail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to real-world models. Our technique can handle models with sharp features, and can be used to re-mesh general polygonal, i.e. tri- and quad-dominant, meshes into quadonly meshes.

Original languageEnglish (US)
Article number148
JournalACM Transactions on Graphics
Volume27
Issue number5
DOIs
StatePublished - Dec 1 2008

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Quadrilateral mesh simplification. / Daniels, Joel; Silva, Cláudio T.; Shepherd, Jason; Cohen, Elaine.

In: ACM Transactions on Graphics, Vol. 27, No. 5, 148, 01.12.2008.

Research output: Contribution to journalArticle

Daniels, Joel ; Silva, Cláudio T. ; Shepherd, Jason ; Cohen, Elaine. / Quadrilateral mesh simplification. In: ACM Transactions on Graphics. 2008 ; Vol. 27, No. 5.
@article{8da1c0d778154c2abde6ef18ba53a158,
title = "Quadrilateral mesh simplification",
abstract = "We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during level-of-detail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to real-world models. Our technique can handle models with sharp features, and can be used to re-mesh general polygonal, i.e. tri- and quad-dominant, meshes into quadonly meshes.",
author = "Joel Daniels and Silva, {Cl{\'a}udio T.} and Jason Shepherd and Elaine Cohen",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1409060.1409101",
language = "English (US)",
volume = "27",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "5",

}

TY - JOUR

T1 - Quadrilateral mesh simplification

AU - Daniels, Joel

AU - Silva, Cláudio T.

AU - Shepherd, Jason

AU - Cohen, Elaine

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during level-of-detail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to real-world models. Our technique can handle models with sharp features, and can be used to re-mesh general polygonal, i.e. tri- and quad-dominant, meshes into quadonly meshes.

AB - We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during level-of-detail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to real-world models. Our technique can handle models with sharp features, and can be used to re-mesh general polygonal, i.e. tri- and quad-dominant, meshes into quadonly meshes.

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

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

U2 - 10.1145/1409060.1409101

DO - 10.1145/1409060.1409101

M3 - Article

AN - SCOPUS:57749173154

VL - 27

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 5

M1 - 148

ER -