三角网的生成与简化算法

编号 zgly0001608986

文献类型 期刊论文

文献题名 三角网的生成与简化算法

作者 林报嘉  叶燕林  赵建伟 

作者单位 北京大学城市与环境学系!北京100871 

母体文献 地理学与国土研究 

年卷期 2001年01期

年份 2001 

分类号 P237 

关键词 不规则三角网  径向扫描算法  数字地面模型  层次对象模型  三角网简化 

文摘内容 在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。