As for implementation,in contrast to some applications for GIS in which Delaunay triangulation net on the surface of ellipsoid is replaced by Delaunay triangulation net on the surface of sphere.

A new growth algorithm for creating delaunay triangulation:outside insertion algorithm;

The research of skeletonization algorithm based on Delaunay triangulation;

Study on an algorithm for fast constructing Delaunay triangulation;

The creation of delaunay triangulation network based on second Development of MapX;

By collecting data of underwater terrains in different periods,based on the digital altitude model generated by the Delaunay triangulation network and the volumetric change of the local spatial area of a river,by taking the 3D spatial vertical triangular prism as the fundamental element,and by making full use of the VBA s power-ful v.

Considering the different relative location relationships of two random polygons, people can search their adjacent area by constructing Delaunay triangular net, and compute the Closest distance.

A new algorithm of auto generating Delaunay triangular net (TIN) and regular net (GRID) for DEM based on morphology transformation is provided after analyzing the basic principle of mathematical morphology.

An algorithm for quick generating of Delaunay triangular net is proposed in the paper.