11;修订日期:2000 28基金项目:国家科技攻关项目“CITYSTAR 地理信息系统基础软件开发与商品化”专题资助(96 01)作者简介:林报嘉(1972 ),男,博士研究生,研究方向为地理信息系统方法。三角网的生成与简化算法 (北京大学城市与环境学系,北京100871) 摘要:在三维地理信息系统的开发与研究中,要求三角网模型的支持,而高效的三角网生成算法是 三角网模型的基础。该文综述各类三角网的生成算法,对以往被人忽视但简明高效的算法———径 向扫描算法进行阐释,并对它的实现进行改进;对地形数据的简化及建立地形层次对象模型是实 现高效的三维地理信息系统的关键,而三角网的简化是地形数据简化的基石之一,文中提供三种 简化三角网的算法供同行讨论;并在微机上实现上述算法。 关键词:不规则三角网;径向扫描算法;数字地面模型;层次对象模型;三角网简化 中图分类号:TP79 文献标识码:A 文章编号:1001 8107(2001)01 03