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

• 作者: 吉根林 孙晓明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 面包含关系 空间索引 R树 QR树
• 年，卷（期）: 2010,（21）
• 页码范围: 37-39
• 分类号: TP301.6
• 字数: 2568字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.013

摘要

为提高空间拓扑计算中求解面包含关系的效率,提出一种基于QR 树索引的面包含关系求解算法.根据空间对象的几何信息建立QR 树索引,利用QR 树查找面包含的空间对象,并将该算法应用于基于线面包含关系的GML 空间聚类.实验结果表明该算法能有效提高计算面包含关系的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
5	孙晓明	南京师范大学计算机科学与技术学院	7	16	2.0	4.0