| 数据集中强邻近对的查询方法 |
| |
| 引用本文： | 张丽平,李松.数据集中强邻近对的查询方法[J].计算机工程与设计,2008,29(16). |
| |
| 作者姓名： | 张丽平 李松 |
| |
| 作者单位： | 1. 辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105
2. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省研究生创新科研项目 |
| |
| 摘 要： | 数据集中的强邻近对查询在地理信息系统、图像处理和多媒体数据库等领域有着重要的应用.为了解决数据集中强邻近对查询问题,基于Voronoi图对数据集中强邻近对问题进行了详细研究,给出了在无障碍物和有障碍物环境下查询数据点集中强邻近时的定理和算法,设计了相应的数据存储结构,对在无障碍物和有障碍物环境下的查询数据集中的强邻近对问题进行了实验分析.该方法可较好的解决曲面空间和有障碍物空间中的数据集中强邻近对的查询问题.
|
| 关 键 词： | 最近对 Voronoi图 生成点 强邻近对 障碍线 最近邻 |
Methods of strong neighborhood pair query in datasets |
| |
| ZHANG Li-ping,LI Song.Methods of strong neighborhood pair query in datasets[J].Computer Engineering and Design,2008,29(16). |
| |
| Authors: | ZHANG Li-ping LI Song |
| |
| Affiliation: | ZHANG Li-ping1,LI Song2(1.Department of Electronic , Information Engineering,Liaoning Technical University,Huludao 125105,China,2.Department of Computer Science , Technology,Harbin University of Science , Technology,Harbin 150080,China) |
| |
| Abstract: | The strong neighborhood pair query has important application in geographical information systems,image manipulation and multimedia database.To deal with the strong neighborhood pair query in the datasets,the strong neighborhood pair query is studied de-tailedly based on the voronoi diagram.The theorems and algorithms of searching the strong neighborhood pair in the datasets without barriers or with barriers are proposed.To search the points in the database,the corresponding structures of the database are co... |
| |
| Keywords: | closest pair voronoi diagram generate points strong neighborhood pair barry line nearest neighbor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
