A Three-Dimensional Adaptive Tie-dye Mesh Automatic Generation Algorithm For Auto-CFD

Auto-CFD, characterized by automated mesh generation, is becoming a new research hotspot due to its numerous advantages. The tie-dye algorithm, with its uniqueness, is particularly suitable for Auto-CFD. As the principle verification and parallelism analysis in two-dimensional space have been completed, there is an urgent need to extend the research to more complex three-dimensional spaces. Addressing the low spatiotemporal efficiency of the algorithm caused by basic tie-dye meshes, a Three-dimensional Adaptive Tie-dye Mesh Auto-generation (TATMA) algorithm is proposed in this paper. After inputting CAD models, an adaptive Cartesian background grid is automatically generated using ADT trees, ray intersection methods, and coloring algorithms. Subsequently, the nodes with missing topological relationships are classified based on unstructured finite difference methods. Then, the missing topological relationships are completed automatically, allowing the automatic generation of unstructured grids. The results of numerical experiments validate the effectiveness of TATMA. It is shown that TATMA, compared with the basic tie-dye algorithm, has a smaller memory space ratio and an improvement of over 40% in spatiotemporal efficiency, on the premise of similar accuracy in solving the flow field.