Quadrilateral multiblock decomposition via auxiliary subdivision. Issue 3 (13th May 2021)

• Record Type: Journal Article
• Authors: Sun, Liang; Armstrong, Cecil G; Robinson, Trevor T; Papadimitrakis, Dimitrios
• Is Part Of: Journal of computational design and engineering. Volume 8:Issue 3(2021)
• Page Start: 871
• Page End: 893
• Publication Date: 2021-05-13
• Subjects: multiblock decomposition -- quad mesh generation -- inward offset -- medial axis transformation -- mesh singularity; Engineering -- Data processing -- Periodicals; Computer-aided design -- Periodicals; Computer-aided design; Engineering -- Data processing; Electronic journals; Electronic journals; Periodicals; 620.0042
• DOI: 10.1093/jcde/qwab020
• Languages: English
• ISSNs: 2288-4300

Abstract

Abstract: 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. Graphical Abstract: