网络环境中近邻对的查询方法

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

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

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

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2008年第18卷第6期

页      码：119-121,127页

摘      要：网络环境下的数据集中的近邻对查询在地理信息系统、网络查询和空间数据库等领域有着重要的应用。为了对网络环境下的近邻对进行有效查询,基于Voronoi图对数据集中近邻对问题进行了详细研究,给出了网络环境下查询数据点集中近邻对的定理和算法;为了利用计算机对网络环境下的近邻对进行查询处理,设计了相应的数据存储结构;对在网络环境下的查询数据集中的近邻对问题进行了实验分析。该方法可较好地解决网络环境下的数据集中近邻对的查询问题,相应的维护代价较低。

主 题 词：Voronoi图 最近邻 最近对 近邻对 

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

D　O　I：10.3969/j.issn.1673-629X.2008.06.034

馆 藏 号：203834523...