10.3969/j.issn.1000-3428.2010.21.013
基于QR树索引的面包含关系求解算法
为提高空间拓扑计算中求解面包含关系的效率,提出一种基于QR 树索引的面包含关系求解算法.根据空间对象的几何信息建立QR 树索引,利用QR 树查找面包含的空间对象,并将该算法应用于基于线面包含关系的GML 空间聚类.实验结果表明该算法能有效提高计算面包含关系的时间效率.
面包含关系、空间索引、R树、QR树
36
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目40871176
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
37-39