数据集中强邻近对的查询方法

作     者：张丽平 李松 ZHANG Li-ping;LI Song

作者机构：辽宁工程技术大学电子与信息工程学院辽宁葫芦岛125105 哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 

基　　金：黑龙江省研究生创新科研基金项目(YJSCX2006-13HLJ) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第16期

页      码：4353-4355,4359页

摘      要：数据集中的强邻近对查询在地理信息系统、图像处理和多媒体数据库等领域有着重要的应用。为了解决数据集中强邻近对查询问题,基于Voronoi图对数据集中强邻近对问题进行了详细研究,给出了在无障碍物和有障碍物环境下查询数据点集中强邻近对的定理和算法,设计了相应的数据存储结构,对在无障碍物和有障碍物环境下的查询数据集中的强邻近对问题进行了实验分析。该方法可较好的解决曲面空间和有障碍物空间中的数据集中强邻近对的查询问题。

主 题 词：最近对 Voronoi图 生成点 强邻近对 障碍线 最近邻 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.16.054

馆 藏 号：203128613...