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

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

作　　者：孙黎明 魏迎奇[1] 蔡红[1] 严俊[1] 宋建正[1] 乔芸芸 SUN Liming;WEI Yingqi;CAI Hong;YAN Jun;SONG Jianzheng;QIAO Yunyun(Geotechnical Engineering Department,China Institute of Water Resources and Hydropower Research,Beijing 100038,China;Beijing Water Consulting Co.,Beijing 100038,China)

机构地区：[1]中国水利水电科学研究院岩土工程研究所,北京100038 [2]北京水务咨询有限公司,北京100038

出　　处：《计算机辅助工程》2018年第5期42-47,共6页Computer Aided Engineering

基　　金：国家重点研发计划(2017YFC0804600);中国水科院基本科研业务项目(GE0145B102018)

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

关 键 词：地质建模 地质曲面 曲面求交 八叉树 OBB搜索树 三角网重构 模型切割 区域离散化 

分 类 号：P221.1[天文地球—大地测量学与测量工程]