Premium
Automatic and efficient hybrid viscous mesh generation based on clipped Voronoi diagrams
Author(s) -
Gan Yangke,
Liu Jianfei
Publication year - 2018
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.5963
Subject(s) - voronoi diagram , polygon mesh , mesh generation , computer science , volume mesh , isotropy , centroidal voronoi tessellation , computation , computational science , algorithm , boundary (topology) , flow (mathematics) , mathematical optimization , geometry , mathematics , finite element method , mathematical analysis , computer graphics (images) , structural engineering , physics , engineering , quantum mechanics
Summary The commonly used advancing layers method to generate hybrid meshes suffers from many drawbacks. The generation of isotropic meshes for far‐field domains with irregular and complex boundary subdivisions after boundary layers advancing is time consuming and, in some cases, is not robust in 3D. To address these difficulties, this paper presents a novel method to generate hybrid polygonal meshes in 2D and polyhedral meshes in 3D for viscous flow simulations. In the proposed method, first, we generate a full Voronoi diagram for the appropriate distribution of generators that avoids the extra mesh generation required for the remaining holes in the advancing layers method. To recover the inner solid boundaries, we implement a robust boundary cell cutting process. Because the generators are located layer by layer near the boundaries, there is no requirement to consider all of the Voronoi cells. Only the first layer Voronoi cells must be cut, making the calculation very efficient. We have generated hybrid meshes using the present method for many viscous flow cases. The results show close agreement between the computations and the experimental results, thus indicating the reliability and effectiveness of the hybrid mesh generated by our method.