微机绘制等高线中不规则三角网的生成方法研究

本文提出了一种自动生成不规则三角网的新方法,它首先利用三叉树这种数据结构来描述三角网及其生成过程,使三角网的生成极具规律性,易于在计算机上实现;其次在三角网的形成过程中采用了优化手段来优化三角网的形状,有效地限制了狭长三角形的出现,并使生成的三角网能密贴地面,真实反映出地表形状。