Enhanced strategy for adaptive Cartesian grid generation with arbitrarily complex 3D geometry. (December 2022)

• Record Type: Journal Article
• Authors: Meng, Shuang; Zhou, Dan; Yuan, Xianxu; Li, Xueliang; Chen, Hao; Bi, Lin
• Is Part Of: Advances in engineering software. Volume 174(2022)
• Publication Date: 2022-12
• Subjects: Cartesian grid generation -- K-dimensional tree -- Intersection determination -- Minimum distance query -- Backtracking; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2022.103304
• Languages: English
• ISSNs: 0965-9978

Abstract

Highlights: An enhanced strategy for adaptive Cartesian grid generation is proposed. A rapid Cartesian-triangle intersection determination method is developed. The efficiency of Cartesian grid generation for complex 3D geometry is assessed. An improved backtracking algorithm for minimum distance query is described. 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.