A Front Advancing Adaptive Triangular Mesh Dynamic Generation Algorithm and Its Application in 3D Geological Modeling

The traditional advancing front technique algorithm encounters many problems due to the complex geometric characteristics of the front edge shape. These problems include poor quality, a slow algorithm, low robustness, and the inability of the mesh unit to converge. To address these problems, an optimized adaptive triangular mesh dynamic generation algorithm called R-TIN is proposed and applied to 3D engineering geological modeling in this study. Firstly, all the shapes involved in advancing the front edge inward were classified into four types, and then the optimal triangular unit was constructed by using the candidate mesh point heuristic algorithm. Then, the robustness of this algorithm could be maintained by the graded concession of the included angle threshold in the adjacent front-line segments. Finally, based on 160 engineering geological boreholes in the study area, the 3D engineering geological model was constructed and the accuracy and visualization effect of the overall geological model have been greatly improved, which can better present the spatial distribution of strata and lithological characteristics. At the same time, this algorithm can be used in geoscience information services to support the regional or national exploration of resources and energy, sustainable development and utilization, environmental protection and the prevention of geological disasters.