Quadrilateral mesh simplification

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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)
Title of host publicationACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08
StatePublished - 2008
EventACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008 - Singapore, Singapore
Duration: Dec 10 2008Dec 13 2008

Other

OtherACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008
CountrySingapore
CitySingapore
Period12/10/0812/13/08

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Daniels, J., Silva, C. T., Shepherd, J., & Cohen, E. (2008). Quadrilateral mesh simplification. In ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08 [148]

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

ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008. 148.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Daniels, J, Silva, CT, Shepherd, J & Cohen, E 2008, Quadrilateral mesh simplification. in ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08., 148, ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008, Singapore, Singapore, 12/10/08.
Daniels J, Silva CT, Shepherd J, Cohen E. Quadrilateral mesh simplification. In ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008. 148
Daniels, Joel ; Silva, Cláudio T. ; Shepherd, Jason ; Cohen, Elaine. / Quadrilateral mesh simplification. ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008.
@inproceedings{03dc4a4c2ec14b20b4a7b4ada482259d,
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",
language = "English (US)",
isbn = "9781450318310",
booktitle = "ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08",

}

TY - GEN

T1 - Quadrilateral mesh simplification

AU - Daniels, Joel

AU - Silva, Cláudio T.

AU - Shepherd, Jason

AU - Cohen, Elaine

PY - 2008

Y1 - 2008

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=84869233959&partnerID=8YFLogxK

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

M3 - Conference contribution

AN - SCOPUS:84869233959

SN - 9781450318310

BT - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08

ER -