大比例尺成矿预测中高精度立方格预测模型快速构建算法.PDFVIP

（ ） 第 卷 第 期 吉林大学学报 地球科学版 ４３ ４ Ｖｏｌ．４３ Ｎｏ．４ 　 　 　 　　 　　　　　 　　　　 　　　 　 年 月 （ ） ２０１３ ０７ ＪｏｕｒｎａｌｏｆＪｉｌｉｎＵｎｉｖｅｒｓｉｔ ＥａｒｔｈＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊｕｌ ２０１３ 　 　 　 　 　 　 ｙ ｙ 　 大比例尺成矿预测中高精度立方格 预测模型快速构建算法 ， ， ， 李 楠 肖克炎 丁建华 娄德波 　 ， 中国地质科学院矿产资源研究所 北京 １０００３７ 　 ： 。 ， 摘要 立方格模型 是 一种 常 用的大 比例 尺 三维可视 化预测模型 在 计 算机 三维 图形 学中 立 方 格 模型 ， ， 、 又被 称为块段 模型 该模型 比较 适合 表 示非 均 匀体 数 据 的 空 间 分 布 在 矿 山 大 比例 尺 深 边 部 成 矿 预 测 三 、 。 ， 维反 演 矿 山储量估算等领 域得到 广 泛应用 目前 构建 高精 度 立方格 预测模型的 一般 方法 是将 已有 地质 、 、 。 ， 体 地表 构造等 三维 地 学对 象进行栅 格 化 针 对 栅 格 化 过 程 中遇 到 的 ２个 关键 问 题 即体 形 的 空 间形 态 ６ （ ）， （ ） 复杂和 需要 计 算的 长方体数 量大 １０ 应 用 三 维 网 格分 割 与 种 子 填 充 ｆｌｏｏｄｆｉｌｌ思 想 实现 快 速 构 建 三 ≥ － ， （）。 维复杂体 的立方格模型算法 其时 间复杂度为 Ｏ ｎ 该 算法的主要优 点是 花 费相 对 小 的 空间代 价 高效 地 。 ， 解决 大量三 角面与 长方体 的相 交和 空间查 询 计 算 问 题 同