3D Geological Model Intersection Algorithm Based on Triangular Mesh
Wan Bo
Yin Ruirui
Zuo Zejun
Wang Run
Wu Xincai
Abstract：The complexity of 3D geological model and the singular spatial relationship among geological intersection objects greatly influenced the robustness and the reliability of intersection algorithm.An efficient and reliable intersection algorithm of complex geological model is proposed in this paper.Firstly,an intersection point topological structure is built to store the rela-tive position between intersection point and adjacent elements.Then combining the exact predicates method,a complete edge/triangle intersection classification figure is designed which records 27 kinds of intersection cases and corresponding intersection point positions;in the process of re-triangulation,the designed adjustment mechanisms make full use of associated spatial rela-tionship as the constraints,adding an additional level of reliability to the algorithm.The experimental results show that our al-gorithm efficiently handled the degenerate/self-intersection cases in triangular mesh and the tangency/co-planar/near co-planar triangles special cases in intersection process,and could provide a reference for 3D complex geological model intersection analysis.
Keywords：geological model3D GIS3D space analysisremote sensingcutting analysisreliability.
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：11( 1966-1976 )