Quadrilateral multi-block decomposition via auxiliary subdivision

Liang Sun, Cecil G. Armstrong, Trevor T Robinson, Dimitrios Papadimitrakis

Research output: Contribution to journalArticlepeer-review

13 Downloads (Pure)


Automatic quadrilateral (quad) or hexahedral (hex) multiblock decomposition has been a topic of research for many years. The key challenges are to automatically determine where to place mesh singularities and how to generate a decomposition based on the mesh singularities to get the desired mesh orientation and distribution. In this work, a new idea of achieving these is proposed based on an auxiliary subdivision of the domain into smaller subdomains, followed by applying an equation, which calculates the net number of mesh singularities of a surface, to locate the quad mesh singularities. Under this idea, two different methods are presented based on the medial axis and the inward boundary offset. Both methods are conformal to the vertex classifications of the original domain, which guarantees a good mesh quality at the boundary. The mesh results are compared with a paving method and a cross-field method.
Original languageEnglish
Pages (from-to)871–893
JournalJournal of Computational Design and Engineering
Issue number3
Publication statusPublished - 13 May 2021


Dive into the research topics of 'Quadrilateral multi-block decomposition via auxiliary subdivision'. Together they form a unique fingerprint.

Cite this