基于网格划分的几种空间索引

被引：51

作者：

张丽芬

王晓华

胡景松

宋维佳

龙斌

机构：

[1] 北京理工大学信息科学技术学院计算机科学工程系,北京理工大学信息科学技术学院计算机科学工程系,北京理工大学信息科学技术学院计算机科学工程系,北京理工大学信息科学技术学院计算机科学工程系,北京理工大学信息科学技术学院计算机科学工程系北京　,北京　,北京　,北京　,北京

来源：

北京理工大学学报 | 2004年 / 02期

关键词：

地理信息系统; 空间索引; 复杂度;

D O I：

暂无

中图分类号：

TP391.2 [翻译机];

学科分类号：

080201 [机械制造及其自动化];

摘要：

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).

引用

页码：140 / 144

页数：5

共 5 条

[1]

常用空间索引技术的分析 [J].