首页 | 本学科首页   官方微博 | 高级检索  
     

多对象的最近邻查询
引用本文:刘永山,薄树奎,张强,郝忠孝.多对象的最近邻查询[J].计算机工程,2004,30(11):66-68.
作者姓名:刘永山  薄树奎  张强  郝忠孝
作者单位:1. 哈尔滨理工大学,哈尔滨,150080;燕山大学信息科学与工程学院,秦皇岛,066004
2. 燕山大学信息科学与工程学院,秦皇岛,066004
3. 哈尔滨理工大学,哈尔滨,150080;齐齐哈尔大学,齐齐哈尔,161006
摘    要:最近邻查询是地理信息系统等领域经常遇到的问题,该文在最近邻查询的基础上提出一种多个对象的最近邻查询,并利用已有的R-树最近邻查询方法实现多个对象的查询,该方法不同于普通的最近邻查询,是一种新的方法,在实际应用中也很有意义。

关 键 词:R-树  最近邻  空间对象
文章编号:1000-3428(2004)11-0066-03

Nearest Neighbor Queries of Multi-object
LIU Yongshan,BO Shukui,ZHANG Qiang,HAO Zhongxiao.Nearest Neighbor Queries of Multi-object[J].Computer Engineering,2004,30(11):66-68.
Authors:LIU Yongshan  BO Shukui  ZHANG Qiang  HAO Zhongxiao
Affiliation:LIU Yongshan1,BO Shukui2,ZHANG Qiang2,HAO Zhongxiao1,3 2
Abstract:Nearest neighbor query is very common in geographic information system, so this paper proposes a new concept of multiple query objects based on it. And the algorithm using R-tree to find NN of one point is taken here. The algorithm this paper proposes is simple, but it is new and meaningful.
Keywords:R-tree  Nearest neighbor  Spatial object  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号