Algorithm of Delaunay triangulation for seismic data with fault

Huge seismic data gridding is a common method to process three-dimensional geographical modeling.Fault is a universal geographic phenomenon.Delaunay triangulation megabytes data with faults is relatively com-plex.A succinct effective algorithm to solve the problem is proposed in the paper.At first,the algorithm triangu-lates the boundary of the data,then encrypts the grid and builds equality triangle network,at last embeds the faults into the grid to complete triangulation.