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

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