Delaunay三角网作为一种主要的数字地形模型表示法，经过二十多年来的研究，它的生成算法已趋于成熟。本算法是一个基于Delaunay的很强壮的构三角网(TIN)的算法。-Delaunay triangulation as a major representation of digital terrain model, after 20 years of research, it generates algorithms have been mature. This algorithm is based on a very strong structure Delaunay Triangulation (TIN) algorithm.