基于空间离散点的三维地质体精细建模

摘要

三维地质建模是运用计算机在三维环境下进行地质分析的技术。传统的地质信息模拟与表达只是将三维空间信息在某一平面上进行呈现，存在空间信息损失与失真、制图过程繁杂和更新信息困难的缺陷。地质体三维空间模型能够获得直观的地下地质体，在指导地质找矿和矿业开发等方面具有重要的实用价值。
　　 本文在研究凸壳算法和Delaunay 三角剖分算法的基础上，结合四面体剖分算法和快速凸包技术进行离散点集的凸壳求取，实现了凸壳地质体的建模和体积计算。生成的三维文件可在蓝光三维可视化系统中直接打开和编辑。数据量大和数据精度高是地质体的两大特点，鉴于以上特点，本文对算法进行了两方面的优化：一是结合快速凸包技术，利用一维和二维极值点构造最大初始凸壳，使尽可能多的点包含其中；二是利用向量数量积判断点和凸壳的位置关系，排除初始凸壳的内部点。
　　 本文在凸壳地质体建模研究的基础上，给出了由离散点生成最大体积非凸壳地质体构建算法，并对算法进行了优化处理。该算法适用于给定点必须是生成的地质体的顶点的情况。在研究平面两个三角形不相交判定定理的基础上，本文总结出三维空间两个三角形不相交的判断方法，并给出了相应的证明。
　　 通过在山东某矿的实际应用表明，本模块构建的地质体模型能直观的再现地下地质体的形状，并可准确计算出地质体的体积，在深部找矿预测和矿业开发中起到较好的指导作用，具有较大的实用价值。