One dynamic algorithm of constructing Delaunay triangulation
Ziping Zhang · Engineering of Surveying and Mapping · 2008
The algorithm of Delaunay triangulation is the main algorithm when establishing DEM.In this paper,the limitation of three algorithms is given out after three algorithms are analyzed.One method of dynamic modeling of TIN is put forward.Dataset partition is used to improve the method of search;the speed of constructing Delaunay triangulation is greatly improved.The result of experiment shows that the efficiency of this algorithm is evidently enhanced than those three algorithms.