一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例
文献类型:期刊论文
作者 | 董鹏,杨崇俊,芮小平,高积粮 |
刊名 | 计算机工程与应用
![]() |
出版日期 | 2003 |
期号 | 13页码:58-61 |
关键词 | 四叉树 地理信息系统 空间选择查询 |
中文摘要 | 该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(GIS)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法。实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值。 |
收录类别 | CNKI |
语种 | 中文 |
公开日期 | 2015-01-05 |
源URL | [http://ir.ceode.ac.cn/handle/183411/34497] ![]() |
专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
推荐引用方式 GB/T 7714 | 董鹏,杨崇俊,芮小平,高积粮. 一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例[J]. 计算机工程与应用,2003(13):58-61. |
APA | 董鹏,杨崇俊,芮小平,高积粮.(2003).一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例.计算机工程与应用(13),58-61. |
MLA | 董鹏,杨崇俊,芮小平,高积粮."一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例".计算机工程与应用 .13(2003):58-61. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。