一种基于Voronoi图的反k最近邻查询方法

摘要

本发明公开一种基于Voronoi图的反k最近邻查询方法，属于空间数据查询技术领域。包括下述步骤：步骤1：根据查询站点集，生成相应的Voronoi图；步骤2：导入查询对象数据集；步骤3：输入k值和查询点q的坐标，按k值调用步骤1所生成Voronoi图，得到RkNN查询结果；步骤4：结束。本发明实现变化频繁的数据集下的双色RkNN查询，即在某一k阶Voronoi图上可以查询出R(k－1)NN、RkNN、R(k＋1)NN的结果。本发明减少了预计算量，并且查询效率与现有方法相比有较大提高，而且随着查询对象集数量的增大，这种优势也越明显，增强了Voronoi图的应用性。