基于八叉树的复杂地质体块段模型剖切方法  

A cutting algorithm of block model for geological body based on octree

作　　者：李楠[1] 肖克炎[1] 陈析璆 王浩[2,3] 

机构地区：[1]中国地质科学院矿产资源研究所,北京100037 [2]五矿勘查开发有限公司,北京100044 [3]中南大学地球科学与信息物理工程学院,长沙410083

出　　处：《测绘科学》2014年第12期51-55,共5页Science of Surveying and Mapping

基　　金：中央级公益性科研院所基本科研业务费项目(K1316);国家科技支撑计划项目(2006BAB01A01);863计划项目(2006AA06Z114)

摘　　要：体的块段模型适合表示非均匀体数据的空间分布,在矿山储量估算、地球物理、大比例深边部成矿预测等领域得到广泛应用。文章针对块段模型剖切分析时,体素数据量大,定位、求交和重构相交面效率低等问题,提出了一种面向复杂地质体块段模型的剖切方法。该方法应用八叉树和自定义体素关系表提高剖切算法效率,同时,对剖切过程中的特殊情况进行了讨论,并使用一组实际地质体进行实验。结果证明,本算法高效且具有良好的通用性。The cutting and splitting block model of bodies is a very important method to analyze the internal structure of complicated geological bodies. Aiming at the problems of the intersections calculation between cubes and splitting plane, and the reconstruction of intersection surface, the paper presented a cutting algorithm of block model for complicated geological bodies. Firstly, it applied the octree structure to calculate the intersections between cutting planes and VOXELS. Secondly, it created two relation tables between intersections and edges and among edges in VOXELS respectively. Thirdly, it reconstructed cutting surfaces. Finally, experimental results showed the feasibility of the method.

关 键 词：块段模型 三维空间分析 八叉树 移动立方格 

分 类 号：P258[天文地球—测绘科学与技术] TP391[自动化与计算机技术—计算机应用技术]