论文研究 基于Voronoi图及其对偶图的反最近邻查询.pdf

最近邻查询是地理信息系统领域经常遇到的问题，而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上，提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询，大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。