中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种基于改进四叉树的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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。