一种改进的基于区间树的等值线提取算法

• 作者: 杜微 陈学工
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 等值线 DEM 平衡二叉排序树 区间树
• 年，卷（期）: 2011,（1）
• 页码范围: 39-41
• 分类号: TP391
• 字数: 2745字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.01.011

摘要

从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一.本文提出一种基于区间树索引的等值线提取算法.借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序.实验表明,此算法较以往算法在时间上具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学软件学院	59	528	13.0	20.0
2	杜微	中南大学软件学院	9	2	1.0	1.0