规则格网DTM快速构建算法研究.pdf

·26 · 计算机应用研究 2004 年 规则格网 DTM 快速构建算法研究 * 吴焕萍, 潘 懋, 胡金星, 马照亭 ( 北京大学 地球与空间科学学院, 北京 100871) 摘 要: 规则格网( Grid) 是数字地形模型 ( DTM) 最常用的表示方法, 有着广泛的应用。研究了基于离散点、三 角网两种空间数据的规则格网快速构建算法。实验表明, 分块索引方法及扫描线填充方法的引入实现了规则格 网的快速生成, 在大数据量条件下, 效果也非常明显。 关键词: 数字地形模型; 规则格网 ; 算法 ; 内插; 分块索引; 扫描线填充 中图法分类号: TP301. 6 文献标识码: A 文章编号 : 1001- 3695( 2004) 06- 0026- 03