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. © 2014 ACM 0730-0301/2014/01-ART3 15.00.
Original languageEnglish (US)
Pages (from-to)1-13
Number of pages13
JournalACM Transactions on Graphics
Issue number1
StatePublished - Feb 4 2014


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

Cite this