基于Voronoi图的反向最近邻查询方法研究

• 作者: 李松 郝忠孝
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 反向最近邻 空间分割区域 Voronoi图 R树
• 年，卷（期）: 2008,（3）
• 页码范围: 261-265
• 页数: 5页
• 分类号: TP311.13
• 字数: 2799字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2008.03.012

摘要

为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻的判断.给出了在数据点被加入或删除时,对查询点的反向最近邻变化情况的判断方法与算法.为了便于数据库查询,设计了相应的空间存储数据结构.比较分析表明,该方法较适用于平面及复杂曲面上的数据点的反向最近邻的查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
10	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0