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

• 作者: 吴信才 李楠 肖克炎 陈析璆
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 矿体建模 种子填充 块段模型 表面模型 等网格分割 储量估算
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 34-37
• 分类号: TP391
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴信才	中国地质大学信息工程学院	115	3880	27.0	59.0
2	肖克炎	中国地质科学院矿产资源研究所	173	2593	29.0	42.0
3	李楠	中国地质科学院矿产资源研究所	42	402	12.0	18.0
4	陈析璆		2	5	1.0	2.0