Abstract: Triangulation of geological body surfaces based on borehole data is an important part of 3D geological modeling.The Delaunay triangulation has many perfect mathematical properties,and there are many fully-fledged algorithms now.Some improvements on the traditional algorithms of convex hull's formation,delaunay triangulation and test of empty circumcircle were given,and the calculation efficiency has been enhanced.

Key words: Convex hull, Delaunay triangulation, Rule of empty circumcircle