Exploring quadrangulations

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

Research output: Contribution to journalArticle

19 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

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

  • Cite this

    Peng, C. H., Barton, M., Jiang, C., & Wonka, P. (2014). Exploring quadrangulations. ACM Transactions on Graphics, 33(1), [a12]. https://doi.org/10.1145/2541533