计算机与现代化Issue(1)：39-41,3.DOI:10.3969/j.issn.1006-2475.2011.01.011
一种改进的基于区间树的等值线提取算法
A Modified Algorithm for Extracting Isoline Based on Interval Tree
杜微 1陈学工2
作者信息
- 1. 中南大学软件学院,湖南,长沙,410075
- 2. 常德职业技术学院,湖南,常德,415000
- 折叠
摘要
Abstract
The isoline extracted from DEM is one of the basic functions of computer mapping and geographic information system.This paper proposes an isoline extraction method based on interval tree from DEM. This paper references the algorithm of inserting elements in balance binary sort tree to create interval tree's nodes; when searching the grids the contour line passed, it just sorts those grids which are belonged to the nodes the search path passed, avoids sort all grids in the interval tree, and reduces the search time. Experimental results show that the algorithm has an advantage in time than the older algorithm.关键词
等值线/DEM/平衡二叉排序树/区间树分类
信息技术与安全科学引用本文复制引用
杜微,陈学工..一种改进的基于区间树的等值线提取算法[J].计算机与现代化,2011,(1):39-41,3.
