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

被引：2

作者：

李楠 ^{[1
]}

吴信才 ^{[2
]}

肖克炎 ^{[1
]}

陈析璆 ^{[3
]}

机构：

[1] 中国地质科学院矿产资源研究所

[2] 中国地质大学信息工程学院

[3] 五矿勘查开发有限公司

来源：

华中科技大学学报(自然科学版) | 2013年 / 41卷 / 03期

关键词：

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

D O I：

10.13245/j.hust.2013.03.001

中图分类号：

TP391.41 []; P624 [地质勘探];

学科分类号：

080203 ;

摘要：

针对矿体表面模型转换为块段模型过程中遇到的两个关键问题,即矿体空间形态复杂导致相交计算量大和须筛选块段数量多(≥106),提出应用二维网格分割与种子填充思想实现快速构建三维复杂矿体的块段模型算法,其时间复杂度为O(n).通过实验证明:该算法能花费相对小的空间代价解决大量三角面与体素相交计算问题,同时将复杂矿体块段模型的体素划分为边界立方格和内部立方格两大类,便于后续定量计算及三维空间分析,特别是将flood-fill思想应用于空间复杂矿体块段构模,具有一定的创新性,其不仅适用于表面模型到块段模型的转换,也适用于空间任意非自相交曲面的块段构模.

引用

页码：34 / 37

页数：4

共 11 条

[1] 复杂矿体的块段模型建模算法
荆永滨
王李管
毕林
陈建宏
[J]. 华中科技大学学报(自然科学版), 2010, 38 (02) : 97 - 100
[2] 基于八叉树的复杂地质体块段模型建模技术
毕林
王李管
陈建宏
冯兴隆
[J]. 中国矿业大学学报, 2008, (04) : 532 - 537
[3] 基于八叉树的三维网格模型体素化方法
吴晓军
刘伟军
王天然
[J]. 工程图学学报, 2005, (04) : 1 - 7
[4] 三维地学模拟述评及其矿山应用关键问题
齐安文
吴立新
侯恩科
杨可明
[J]. 中国矿业, 2001, (05) : 63 - 66
[5] 矢量与栅格集成的三维数据模型
龚健雅
夏宗国
不详
[J]. 武汉测绘科技大学学报 , 1997, (01) : 9 - 17
[6] 三角网格中的数量关系
闵卫东，唐泽圣
[J]. 计算机辅助设计与图形学学报, 1996, (02) : 81 - 86
[7] 计算机图形学[M]. 电子工业出版社 , (美)[D.赫恩]DonaldHearn, 1998
[8] Point in solid strategies
Ogayar, CJ
Segura, RJ
Feito, FR
[J]. COMPUTERS & GRAPHICS-UK, 2005, 29 (04): : 616 - 624
[9] A cell-based point-in-polygon algorithm suitable for large sets of points
Zalik, B
Kolingerova, I
[J]. COMPUTERS & GEOSCIENCES, 2001, 27 (10) : 1135 - 1145
[10] Block model conversion using binary space partitioning trees
Jiang, YD
[J]. COMPUTERS & GEOSCIENCES, 1996, 22 (04) : 409 - 417

← 1 2 →