期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例 被引量:24
1
作者 董鹏 杨崇俊 +1 位作者 芮小平 高积粮 《计算机工程与应用》 CSCD 北大核心 2003年第13期58-61,共4页
该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详... 该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(GIS)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法。实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值。 展开更多
关键词 四叉树 地理信息系统 空间选择查询
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部