Enhanced strategy for adaptive Cartesian grid generation with arbitrarily complex 3D geometry
Shuang Meng,Dan Zhou,Xianxu Yuan,Xueliang Li,Hao Chen,Lin Bi
DOI: https://doi.org/10.1016/j.advengsoft.2022.103304
IF: 4.255
2022-12-01
Advances in Engineering Software
Abstract:This article presents an enhanced strategy for generating Cartesian grids for arbitrary complex three-dimensional (3D) geometry. It addresses the major challenges, including data structures managing surface triangles and Cartesian cells, background Cartesian generation, intersection cell determination, and adaptive mesh refinement. To overcome the problem of inefficiency, we developed a robust method for determining intersecting cells based on the k-dimensional tree data structure combined with the fast 3D-Cartesian box-triangle overlap testing algorithm. Furthermore, the minimum distance query algorithm based on the k-dimensional tree was enhanced to improve the query efficiency by reducing the number of backtrackings. The correctness and efficiency of the proposed strategy were evaluated and verified by 3D tests on different configurations. The results show that in terms of mesh generation, the CPUtime∕cell was nearly 5.33–5.54×10−6 s; in terms of the minimum distance query, the query efficiency of the improved backtracking method improved by up to 870.9 times compared with the traversal method. Meshing experiments of several complicated configurations demonstrated that the proposed algorithms were accurate, robust, and efficient. At last, an example was examined, and the result demonstrates that the mesh generation strategy developed in this study meets the actual flow field calculation requirements.
computer science, interdisciplinary applications,engineering, multidisciplinary, software engineering