Abstract: Aiming at the disadvantages of large memory consumption and low execute efficiency in traditional geological modeling method, a new parallel 3D geological block modeling method based on unstructured tetrahedron is presented. The method makes full use of the principle of ‘divide and conquer’. Firstly, scatters of geologic layers are recombined and separated into several independent closed blocks. Secondly, these blocks are tetrahedrally partitioned through several procedures including triangulation of surface scatters of blocks and constraint tetrahedrization, and so on. Finally, these resulting meshes of blocks are merged together to form the final whole model with unstructured tetrahedron meshes. Multi-process parallel technique is applied to the second step which deal with separated blocks to improve execution efficiency and reduce memory requirements, and that is why this method can be applied to modeling of large-scale geological bodies. This method can generate applicable model data for seismic forward simulation and migration algorithms which refer to numerical method based on unstructured meshes, for example, finite volume method and finite element method.

Key words: geological block modeling, tetrahedralization, parallel, divide and conquer

摘要： 针对传统三维地质建模面临的内存消耗大，运行效率低的问题，提出了一种基于非结构四面体网格的并行地质块体建模方法。该方法采用“分治合并”的思想。首先将地质层位散点融合分割成若干个独立封闭块体；然后对每个块体进行表面三角形网格剖分，限定四面体剖分等步骤，形成块体的四面体网格剖分；最后将所有块体网格合并成最终地质模型。该方法中的块体剖分步骤应用多进程并行进行，提高了方法效率，并分摊计算机内存压力，可满足大尺度地质构造块体建模需求。该方法可为基于非结构网格的数值方法（如有限体积法、有限元方法等）的地震正演、偏移等算法提供合适的模型数据。

关键词: 地质块体建模, 四面体剖分, 并行, 分治合并