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

【文件属性】：

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

文件大小：355KB

文件格式：PDF

更新时间：2022-09-28 07:35:01

论文研究

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