基于钻孔数据的四面体剖分方法研究-地图制图学与地理信息工程专业论文.docxVIP

- - I - 摘 要 网格生成研究如何将给定的空间离散为简单几何单元。三角网格和四面体网格分别是 二维和三维中的单纯形，具有其它几何单元所没有的优良性质。Delaunay 三角剖分是网格 生成中最常用的方法之一，它具有完好的数学证明、剖分的单元网格质量好，非常适合曲 面以及复杂几何形体的表达。 本文主要研究了利用钻孔数据在地质建模中生成四面体的两种方法。第一种方法是借 助开源四面体网格生成工具 TetGen 在课题组研发的“地质工程师三维助手”地质建模平台 实现四面体的剖分、绘制以及可视化显示。同时对 TetGen 的数据结构、采用的三角剖分算 法、质量评价等方面进行了研究。提出了利用 TetGen 在“地质工程师三维助手”平台上支持 限定边限定面构建四面体来表达地质体的方法。第二种方法是利用钻孔数据首先构建各个 地层的三角网，按照设计的算法生成三棱柱，最后对三棱柱进行了四面体的剖分，在“地质 工程师三维助手”平台上进行了绘制和可视化显示。 对于借助 TetGen 在“地质工程师三维助手”平台上完成的四面体剖分结果表明：四面体 剖分的效率高，生成的四面体质量好，应用在地质建模软件中可以满足基本的要求。利用 其中的限定四面体生成的要求条件，有希望解决地质建模中限定边限定面条件下的建模和 四面体条件下的断层表达。当对应地层中钻孔点不一致情况下应用三棱柱能够完成四面体 的剖分，但结果会出现四面体之间的重叠和空洞情况，必须采用一定的检测和去除方法才 能满足地质建模的精度要求。 关键词：四面体；钻孔数据；地质建模；TetGen；Delaunay - - II - Abstract The generation of grid is research on how a given space to be separated as a series of simple geometric units. Triangulation and tetrahedron are simplexes in 2D and 3D, which have the excellent properties that other geometric units lack of. Delaunay Triangulation is one of the most common methods in gird generation, which has been proved by mathematics perfectly and has the good quality of divided cells. Moreover, it’s very suitable to express the surface and complex geometric. The paper discusses two methods of how to generate tetrahedron by using the borehole data in geological modeling. One method is to achieve the tetrahedron tessellation, charting and visualization via the open source and tetrahedron generation tool called TetGen in 3D Assistant” geological modeling platform developed by our project group. Besides, it has also studied the data structures, triangulation algorithms and quality evaluation of TetGen. Thus, it proposed the method of expressing geologic body by constructing tetrahedron in TetGen that support constrained edge and face in the 3D Geological engineer Assistant” platform. The other one is to construct the triangulation of each formation first, then generate the triangular prism according to the designed algorithm, and proceed the tetrahedron division bas