Practical algorithm of building Delaunay triangle mesh for terrain modeling

The triangular irregular network (TIN) method is a rational choice for building digital elevation model (DEM) to keep model more precise. The common problem in forming standard delaunay triangle mesh is time-consuming, especially with the large data of sampling nodes. Accordingly, we introduce a practical algorithm to reduce sampling quantity of terrain in a single delaunay triangle mesh and to increase the efficiency of building the mesh greatly. We tested the algorithm with several real sampling data with different distributions. We also present the comparison result of the proposed method with the traditional.