Title :
The Implement of an Improved Delaunay Triangulation Algorithm
Author :
Jun, He ; Meng-Lin, Wang
Author_Institution :
1st Dept., PLA Commanding Commun. Acad., Wuhan, China
Abstract :
The algorithms of Delaunay triangulation are the main algorithms when establishing DEM. The algorithm of going forward beginning with margins has been improved in two ways after some researches are made on several Delaunay triangulation algorithms. On the one hand, edges are directly used as the base when going forward, other than using Voronoi figure as the base. On the other hand, data set partition is used to limit the range of searching. Consequently, the speed of constructing Delaunay triangular mesh is greatly improved. The result of simulating shows that the efficiency of mended algorithm is evidently enhanced.
Keywords :
digital elevation models; geophysics computing; mesh generation; Delaunay triangular mesh construction; Voronoi figure; data set partition; digital elevation model; improved Delaunay triangulation; Computer networks; Digital elevation models; Helium; Joining processes; Partitioning algorithms; Programmable logic arrays; DEM; Delaunay triangulation; data set partition; triangulation growth algorithm;
Conference_Titel :
Information and Computing (ICIC), 2010 Third International Conference on
Print_ISBN :
978-1-4244-7081-5
Electronic_ISBN :
978-1-4244-7082-2
DOI :
10.1109/ICIC.2010.60
