基于直角多边形的R树结点的分裂算法

• 作者: 孟凡荣 曹彦燕 郑鹏
• 来源期刊: 科技与创新
• 关键词: 空间索引 R树 分裂算法 直角多边形
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 205-206,257
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.09.085

摘要

对于空间查询来说,目标近似是一个非常重要的问题.在R树中常用的是最小包围矩形(MBR),但是它的近似精度不是很高,因此用直角多边形来近似空间对象可以提高近似的精度.文中主要探讨了结点是直角多边形近似的R树的结点分裂算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	郑鹏	中国矿业大学计算机科学与技术学院	3	1	1.0	1.0
3	曹彦燕	中国矿业大学计算机科学与技术学院	2	1	1.0	1.0