An Improved 3D Terrain Modeling Algorithm

Based on an incremental insertion algorithm for creating of Delaunay triangulations,an improved algorithm of spatial raster index was introduced to judge which triangle the point was inserted in and triangle adjacency was fully used in triangle retrieval.We proposed a new idea for interpolating regular square grids.Experimental results show that the proposed algorithm for creating of Delaunay triangulations and interpolating regular square grid is more efficient.