| 基于Voronoi图及其对偶图的反最近邻查询 |
| |
| 引用本文： | 张佳佳,刘润涛,李杨. 基于Voronoi图及其对偶图的反最近邻查询[J]. 计算机工程与应用, 2009, 45(18): 162-163. DOI: 10.3778/j.issn.1002-8331.2009.18.048 |
| |
| 作者姓名： | 张佳佳 刘润涛 李杨 |
| |
| 作者单位： | 哈尔滨理工大学,应用科学学院,哈尔滨,150080;哈尔滨理工大学,信息与计算科学研究所,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金，黑龙江省教育厅资助项目 |
| |
| 摘 要： | 最近邻查询是地理信息系统领域经常遇到的问题，而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上，提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询，大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。
|
| 关 键 词： | Voronoi图 最近邻 反最近邻 |
| 收稿时间： | 2008-04-07 |
| 修稿时间： | 2008-7-9 |
Reverse nearest neighbor query based on Voronoi diagram and delaunay graph |
| |
| ZHANG Jia-jia,LIU Run-tao,LI Yang. Reverse nearest neighbor query based on Voronoi diagram and delaunay graph[J]. Computer Engineering and Applications, 2009, 45(18): 162-163. DOI: 10.3778/j.issn.1002-8331.2009.18.048 |
| |
| Authors: | ZHANG Jia-jia LIU Run-tao LI Yang |
| |
| Affiliation: | 1.College of Applied Science，Harbin University of Science and Technology，Harbin 150080，China 2.Institution of Information and Scientific Computing Technology，Harbin University of Science and Technology，Harbin 150080，China |
| |
| Abstract: | Nearest neighbor query is very common in geographic information system，and based on it，reverse nearest neighbor query is proposed.On the basis of the nearest neighbor query based on Voronoi diagram，the reverse nearest neighbor query based on Voronoi diagram and Delaunay graph is proposed.And the range of the reverse nearest neighbor query is reduced in the large spatial data sets in this method. |
| |
| Keywords: | Voronoi diagram nearest neighbor query reverse nearest neighbor query |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
