A method for Delaunay triangulation using a uniform grid

As the pop topic in geometry, triangulation is the elementary mathematical model in three-dimension data visualization. In this paper, a method for Delaunay triangulation using a uniform grid has been put forward. This method ensures the validity of determining the first side of triangulation and gives a fast method for determining the optimum point. This method ensures the correctness of triangulation and searching point strictly. Using the water-depth data, which is saved in Electronic Navigation Chart, has tested the simulation, and it proved that this method plays a very important role in the construction of the terrain of seabed.