快速构建复杂矿体块段模型的算法  

Rapid voxelization method for complex orebody

作　　者：李楠[1] 吴信才[2] 肖克炎[1] 陈析璆 

机构地区：[1]中国地质科学院矿产资源研究所,北京100037 [2]中国地质大学信息工程学院,武汉430074 [3]五矿勘查开发有限公司,北京100044

出　　处：《华中科技大学学报（自然科学版）》2013年第3期34-37,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(41002119);国家高技术研究发展计划资助项目(2006AA06Z114);国家科技支撑计划资助项目(2006BAB01A01);矿产勘查三维预测评价信息平台开发及应用示范研究项目(1212010012013);中央级公益性科研院所基本科研业务费专项资助项目

摘　　要：针对矿体表面模型转换为块段模型过程中遇到的两个关键问题,即矿体空间形态复杂导致相交计算量大和须筛选块段数量多(≥106),提出应用二维网格分割与种子填充思想实现快速构建三维复杂矿体的块段模型算法,其时间复杂度为O(n).通过实验证明:该算法能花费相对小的空间代价解决大量三角面与体素相交计算问题,同时将复杂矿体块段模型的体素划分为边界立方格和内部立方格两大类,便于后续定量计算及三维空间分析,特别是将flood-fill思想应用于空间复杂矿体块段构模,具有一定的创新性,其不仅适用于表面模型到块段模型的转换,也适用于空间任意非自相交曲面的块段构模.There are two problems in the procedure. One is search of internal cuboids in complex ore- body, and the other is a number of intersections calculation between surfaces and voxels （≥10^6）. In order to deal with the problems, a rapid voxelization algorithm was proposed for complex orebody by applying flood-fill algorithms and grid segmentation because these algorithms＇ complexity was O（n）. There is a creative idea in algorithm that it applied 2D flood-fill algorithm to reconstruct 3D block model. Besides, the algorithm is suitable for voxelization of arbitrary addition, time complexity analysis and experiment were carried out, method is efficiency and general. non-self-intersection surface. In and the result showed that the

关 键 词：矿体建模 种子填充 块段模型 表面模型 等网格分割 储量估算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]