从规则高程格网中提取等高线的优化算法研究

作     者：王涛 雷蓉 WANG Tao;LEI Rong

作者机构：中国测绘科学研究院北京100039 华南农业大学信息学院广东广州510642 

基　　金：地理空间信息工程国家测绘局重点实验室项目(B2526) 华南农业大学校长科学基金资助项目(2005X031) 

出 版 物：《地理信息世界》 (Geomatics World)

年 卷 期：2006年第4卷第1期

页      码：39-44,48页

摘      要：从规则高程格网中提取等高线的算法是机助制图和GIS中非常重要的组成部分。本文针对当前高程格网数据的海量性,以提高效率为目的,对该算法进行了优化。将等高线提取算法分为起点确定和内插穿行两个阶段,对于第一个阶段的处理,提出基于区间树和顺序索引查找等高线起始点的算法,较大地改善了整体效率;同时,在顾及数字环境下等高线表达特性的基础上,设计的相关策略能够保证提取的等高线具有一致的方向信息。

主 题 词：规则高程格网 等高线 区间树 桶式索引 算法 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

D　O　I：10.3969/j.issn.1672-1586.2006.01.009

馆 藏 号：203124660...