地质模型网格剖分中Delaunay三角剖分算法的实现及优化

地震勘探方法的核心就是对地震波数据的采集、处理和解释，尽可能真实地反映地下的地质构造．整个勘探过程中，数据处理的难度最大，难点在于数据量大、运算量大．网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径．选择并实现可根据少量的输入数据生成同时满足通用性与健壮性要求的网格数据的剖分算法具有重要实用意义．本文提出了地质模型数据不规则网格剖分算法的思路，并实现了经过优化的Delaunay三角形网格剖分算法。

REALIZATION AND OPTIMIZATION OF DELAUNAY GRIDDING ALGORITHM IN SEISMIC MODEL GRIDDING

The paper is completed with the background of the project of seismic wave broadcasting visualization study undertaken by Shengli Oil Field and Tongji University. The core of seismic exploration is the collection, processing and interpretation of seismic wave data. Aimed at the problem which a great deal of seismic data should be processed under the demand of speed and precision, this paper studied present gridding arithmetics, realized the optimized Delaunay gridding method. The practice proved that this method achieve the exact simulation of real geology structure with less time than usual.