一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例

被引：20

作者：

董鹏

杨崇俊

芮小平

高积粮

不详

机构：

[1] 中国科学院遥感应用研究所

[2] 中国科学院遥感应用研究所北京

[3] 北京

[4] 北京

来源：

计算机工程与应用 | 2003年 / 13期

关键词：

四叉树; 地理信息系统; 空间选择查询;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(GIS)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法。实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值。

引用

页码：58 / 61

页数：4