利用三叉树构建三角网数模的生成算法研究

本文提出了一种新的三角网数模生成算法 ,其特点是先生成一个包含所有要参加构网点的三角形 ,然后将点逐一插入到既有三角网中 ,采用三叉树来描述三角网的生成过程 ;此外 ,它还能将地理信息线作为三角形的边参加构网并且能对三角网进行优化 ,从而最大限度地保证了三角网密贴地面。