Generation of triangular meshes for digital terrain model is studied, the triangulation algorithm of discrete points and edges and its data structure are presented.

Utilizing related algorithms of computational geometry to triangulate TIN partly to make node and line as vertex and side of triangles.

This paper presents a method to define the quadrangle in the triangle mesh and puts forward a new mesh simplification algorithm based on quadrangle collapse.