一种新的四叉树检索方法——线索四叉树  

A new retrieval method of quadtree—threaded quadtree

作　　者：张忠杰[1,2] 李邵喜[1] 

机构地区：[1]大连海事大学航海学院,辽宁大连116026 [2]山东轻工业学院信息学院,济南250353

出　　处：《大连海事大学学报》2012年第3期93-95,共3页Journal of Dalian Maritime University

基　　金：国家科技支撑计划(2008BAH23B03);中央高校基本科研业务费专项资金资助(2012TD003)

摘　　要：为提高空间数据的检索效率,针对普通四叉树的查询方法,提出一种新的索引结构——线索四叉树.从区域检索原理出发,导出线索四叉树的检索方法,并论证了其检索结果与普通四叉树是相同的.实验证明,线索四叉树能够有效减少区域比较操作的次数,提高检索效率.To improve the retrieval efficiency of spatial data,a new index structure-threaded quadtree is proposed,which is an improvement for the general quadtree.Based on the principle of range query,the search method of threaded qardtree is exported,and it is demonstrated that the search results are the same as the ones of general quadtree.Experiments show that threaded quadtree can reduce the number of operations,and improve the retrieval efficiency.

关 键 词：空间索引 四叉树 线索四叉树 区域查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]