Exploring quadrangulations

Chi Han Peng*, Michael Barton, Caigui Jiang, Peter Wonka

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

Here we presented a framework to explore quad mesh topologies. The core of our work is a systematic enumeration algorithm that can generate all possible quadrangular meshes inside a defined boundary with an upper limit of v3-v5 pairs. The algorithm is orders of magnitude more efficient than previous work. The combination of topological enumeration and shape-space exploration demonstrates that mesh topology has a powerful influence on geometry. The Fig. 18. A gallery of different quadrilateral meshes for a Shuriken. The quadrilaterals of the model were colored in a postprocess. Topological variations have distinctive, interesting patterns of mesh lines.

Original languageEnglish
Article numbera12
JournalACM Transactions on Graphics
Volume33
Issue number1
DOIs
StatePublished - Jan 2014

Keywords

  • Geometry processing
  • Mesh connectivity
  • Mesh optimization
  • Quadrilateral meshes
  • Topology

Fingerprint

Dive into the research topics of 'Exploring quadrangulations'. Together they form a unique fingerprint.

Cite this