基于Voronoi图的反向最近邻查询

摘要：

为了解决反向最近邻查询问题,利用Voronoi图及数据集中点的凸包进行反向最近邻查询,通过判断查询点与凸包的位置关系,可去除大量的数据点,并且给出在数据点被加入或删除后,对查询点的反向最近邻变化情况的判断方法与算法.为了便于查询,设计相应的空间存储数据结构.比较分析表明,该方法在处理多个查询点的反向最近邻时有一定的优势.

关键词：反向最近邻、Voronoi图、凸包

所属期刊栏目：35

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10571037;黑龙江省教育厅基金资助项目11511027

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：81-82,85