【作者】 吕志强；

【导师】 李军民；

【作者基本信息】 西安科技大学 ， 计算机应用技术， 2010， 硕士

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

【Abstract】 3D Geologic modeling is a geological analysis technology in 3D environment by computer. The traditional simulation and expression of geological information put the 3D space information on a plane. There is space information loss and distortion, making process complicated and difficult to update the information deficiencies. 3D geologic body space model can be directly get underground geologic body. It has important practical value in geological prospecting and mining development.Based on the study of the convex hull and Delaunay triangulation algorithm, the paper calculate the convex hull of discrete points combining tetrahedron subdivision algorithm and fast convex hull technology. It achieved the convex hull geological modeling and volume calculation. The 3D file generated by system can be directly opened and edited by Lion King 3D Visualization System. Large volume data and accuracy is the two major of geological features. In view of the above characteristics, the algorithm is optimized in two. First, Use one and two dimensional extreme point to construct maximum initial convex hull in order to put the as much as point in it by rapid convex Hull. Second, check point and the convex hull position by vector scalar product in order to excluding the internal point of the initial convex hull.Based on the study of convex hull geological modeling, the paper gives a maximum volume non-convex hull geological construction algorithm generated by discrete points and optimizes the algorithm. The algorithm applies to a given point must be generated in the geological situation of the vertices. It summarizes a judging method which can judge two triangles do not intersect in 3D space and proved it.Through the practical application of a coal mine in Shandong Province shows that geological body model generated by the module can reproduction subsurface geological body shape intuitively, and can accurately calculate the volume of geological bodies. It plays a better guide and practical value in the deep exploration and mining development, with great practical value.更多还原