平面线段集最近邻查询算法

• 作者: 刘兴芳 刘润涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 线段集 RP-树 空间索引 最近邻
• 年，卷（期）: 2011,（29）
• 所属期刊栏目: 数据库、信号与信号处理
• 页码范围: 143-145
• 分类号: TP311
• 字数: 4486字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.29.040

摘要

针对基于R-树的空间索引结构存在的节点覆盖冗余,兄弟节点之间的交叠问题,提出一种新的空间索引结构即RP-树.通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分,使得该树的高度尽可能低,节点交叠较小.以RP-树为平面线段集的索引结构,利用线段集的相关定理和筛选规则,给出了一个求解平线段集最近邻的新查询算法,该算法不仅易于理解,且执行效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学应用科学学院	47	396	11.0	18.0
2	刘兴芳	哈尔滨理工大学应用科学学院	2	2	1.0	1.0