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

摘要：

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

关键词：规则高程格网、等高线、区间树、桶式索引、算法

所属期刊栏目：4

分类号：P208(一般性问题)

资助基金：国家测绘局重点实验室基金B2526;华南农业大学校科研和教改项目2005X031

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：39-44,48