基于八叉树和混合搜索树的地质曲面快速求交方法

为处理地质界面之间的空间相交关系，提出一种新的针对三角地质曲面的快速求交方法。该方法融合优化八叉树法和OBB搜索树方法，可以更快速准确地剔除远离交线的其他三角形。求交剩余的三角形得到交线，应用三角网局部重构和网格优化算法修正交线附近的三角网，最终分割交线两侧的地质曲面，完成2个地质曲面的离散化求交过程。与AABB、OBB和空间分解法相比,该方法在大数据量三角曲面求交中效率优势明显,可以快速准确处理地质模型构建和分析中的曲面求交问题，为三维地质模型自动化构建的实现提供有效支撑。

Fast intersection method of geological surface based on octree and hybrid search tree

In order to deal with the spatial intersection between geological interfaces, a new method for fast intersection of triangular geological surfaces is proposed. The optimizing octree method and OBB search tree method are combined to eliminate other triangles far from the intersection line more quickly and accurately. By intersecting the remaining triangles to obtain the intersection line, the triangulation local reconstruction and the mesh optimization algorithm are applied to correct the triangulation near the intersection line, the geological surfaces on both sides of the intersection line are segmented, and the discretization intersection process of the two geological surfaces is completed. Comparing with AABB, OBB and spatial decomposition method, the efficiency advantage of this method in solving intersection of triangular surface of large data volume is obvious. The surface intersection problem in geological model construction and analysis can carried out quickly and accurately. It can provide effective support for the realization of automatic construction of 3D geological model.