Exploring quadrangulations

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

Research output: Contribution to journalArticlepeer-review

29 Scopus citations


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 (US)
Article numbera12
JournalACM Transactions on Graphics
Issue number1
StatePublished - Jan 1 2014


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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


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

Cite this