论述了一种形成离散点三角形格网 (TIN)数字地面模型的方法 ,在生成初始三角形后 ,采用队列及平衡二叉树等数据结构进行三角网的扩展 ,通过点集分块改进点的搜索方法 ,减少了搜索时间 ,并用 L OP算法优化网形。用这种方法生成的带状数字地面模型已成功地应用于铁路和公路的勘测设计中。 This paper discusses a method of forming digital ground model of discrete point triangle mesh (TIN). After generating the initial triangles, the triangular network is expanded by using data structures such as queue and balanced binary tree. By using point set and block to improve the searching method of points, Reduce search time and optimize mesh with L OP algorithm. The strip digital terrain model generated by this method has been successfully used in the survey and design of railway and highway.