基于QR树索引的面包含关系求解算法  

Algorithm for Computing Region Inclusion Relations Based on QR-tree Index

作　　者：孙晓明[1,2] 吉根林[1,2] 

机构地区：[1]南京师范大学计算机科学与技术学院,南京210097 [2]江苏省信息安全保密技术工程研究中心,南京210097

出　　处：《计算机工程》2010年第21期37-39,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(40871176)

摘　　要：为提高空间拓扑计算中求解面包含关系的效率,提出一种基于QR树索引的面包含关系求解算法。根据空间对象的几何信息建立QR树索引,利用QR树查找面包含的空间对象,并将该算法应用于基于线面包含关系的GML空间聚类。实验结果表明该算法能有效提高计算面包含关系的时间效率。In order to improve the efficiency of computing region inclusion relations, this paper proposes an algorithm for computing region inclusion relations based on QR-tree index. The algorithm builds a QR-tree index according to the information of spatial objects and queries all spatial objects including the region on the QR-tree. The algorithm is applied to spatial clustering in GML data based on line-region inclusion relations. Experimental results show that the algorithm is effective and efficient.

关 键 词：面包含关系 空间索引 R树 QR树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]