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

摘要

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