As a kind of the most excellent irregular triangulation network (ITN ), Delaunay triangulation network (D-ITN) is widely used in the fields of GIS, geography analysis and finite element analysis ect.