| 大比例尺成矿预测中高精度立方格预测模型快速构建算法 |
| |
| 引用本文： | 李楠,肖克炎,丁建华,娄德波.大比例尺成矿预测中高精度立方格预测模型快速构建算法[J].吉林大学学报(地球科学版),2013,43(4):1301-1308. |
| |
| 作者姓名： | 李楠 肖克炎 丁建华 娄德波 |
| |
| 作者单位： | 中国地质科学院矿产资源研究所,北京,100037 |
| |
| 基金项目： | 中央级公益性科研院所基本科研业务费项目，中国地质调查局国土资源大调查项目，科学技术部科技支撑项目 |
| |
| 摘 要： | 立方格模型是一种常用的大比例尺三维可视化预测模型。在计算机三维图形学中,立方格模型又被称为块段模型,该模型比较适合表示非均匀体数据的空间分布,在矿山大比例尺深边部成矿预测、三维反演、矿山储量估算等领域得到广泛应用。目前,构建高精度立方格预测模型的一般方法是将已有地质体、地表、构造等三维地学对象进行栅格化。针对栅格化过程中遇到的2个关键问题,即体形的空间形态复杂和需要计算的长方体数量大(≥106),应用三维网格分割与种子填充(flood-fill)思想实现快速构建三维复杂体的立方格模型算法,其时间复杂度为O(n)。该算法的主要优点是花费相对小的空间代价高效地解决大量三角面与长方体的相交和空间查询计算问题。同时,应用该算法得到的立方格预测模型的长方体被划分为边界、内部和外部,便于开展预测要素综合模拟、矿山储量计算以及三维空间分析等其他后续地质应用。特别是将种子填充思想应用于高精度立方格模型构模,具有一定的创新性。本算法不仅适用于矢量体的快速栅格化,也适用于空间非自相交曲面(例如数字高程模型)的快速栅格化。
|
| 关 键 词： | 成矿预测 复杂地质体 立方格模型 种子填充 等网格分割 矿产勘查 |
A Rapid Modeling Algorithm of High Precision Block Model on Large Scale Mineral Assessment in Three Dimension |
| |
| Li Nan,Xiao Keyan,Ding Jianhua,Lou Debo.A Rapid Modeling Algorithm of High Precision Block Model on Large Scale Mineral Assessment in Three Dimension[J].Journal of Jilin Unviersity:Earth Science Edition,2013,43(4):1301-1308. |
| |
| Authors: | Li Nan Xiao Keyan Ding Jianhua Lou Debo |
| |
| Institution: | Institute of Mineral Resources,Chinese Academy of Geological Sciences,Beijing 100037,China |
| |
| Abstract: | |
| |
| Keywords: | mineral assessement complex ore-body model block model flood-fill uniform grid segmentation mineral exploration |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
