基于复杂地形上三角网数字地面模型的建立

A TRIANGULAR GRID DIGITAL TERRAIN MODEL ON COMPLICATED TERRAINS

本文提出了一种生成三角网数字地面模型的新方法,它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网,计算工作特别快速有效;其次在三角网形成过程中,能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的形状。该方法能有效地限制狭长三角形的出现,并使生成的三角网能密贴地面,真实反映出地表形状。与其它算法相比,该方法具有思路简单明了、成网速度快、编程容易及成网质量高的特点。实际应用表明:采用该方法生成的三角网完全可达到手工成网水平,并能大大提高工效。

A method of building triangular grid digital terrain model on complicated terrain is presented in the paper. At first,by means of the properties of convex polygon and convex cone,a triangular grid can be obtained by connecting the irregularly distributed data points. The corresponding algorithm is rapid. Secondly, all kinds of geographical feature lines can be taken part in generation of triangular grid as the sides of triangles and the triangular grid can be optimized so that the appearance of long and narrow triangles can be effectively restricted, and the shape of the earth's surface can be described by means of the triangular grid as its existence. Comparing with other algorithms, this one has the advantages of thinking simply and clearly,fast speed,programming conveniently and high quality.The application shows the triangular grid by the method can reach the precision of the triangular grid by hand and the method can greatly raise efficiency.