留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用空间微分块与动态球策略的k近邻搜索算法研究

马娟 方源敏 赵文亮 冯瑜瑾

马娟, 方源敏, 赵文亮, 冯瑜瑾. 利用空间微分块与动态球策略的k近邻搜索算法研究[J]. 武汉大学学报 ● 信息科学版, 2011, 36(3): 358-362.
引用本文: 马娟, 方源敏, 赵文亮, 冯瑜瑾. 利用空间微分块与动态球策略的k近邻搜索算法研究[J]. 武汉大学学报 ● 信息科学版, 2011, 36(3): 358-362.
MA Juan, FANG Yuanmin, ZHAO Wenliang. Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 358-362.
Citation: MA Juan, FANG Yuanmin, ZHAO Wenliang. Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 358-362.

利用空间微分块与动态球策略的k近邻搜索算法研究

基金项目: 云南省应用基础研究面上资助项目(2009CD102)
详细信息
    作者简介:

    马娟,博士生,讲师,主要从事三维GIS理论及应用研究。

  • 中图分类号: P208

Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere

Funds: 云南省应用基础研究面上资助项目(2009CD102)
计量
  • 文章访问数:  921
  • HTML全文浏览量:  74
  • PDF下载量:  630
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-25
  • 刊出日期:  2011-03-05

利用空间微分块与动态球策略的k近邻搜索算法研究

    基金项目:  云南省应用基础研究面上资助项目(2009CD102)
    作者简介:

    马娟,博士生,讲师,主要从事三维GIS理论及应用研究。

  • 中图分类号: P208

摘要: 提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。

English Abstract

马娟, 方源敏, 赵文亮, 冯瑜瑾. 利用空间微分块与动态球策略的k近邻搜索算法研究[J]. 武汉大学学报 ● 信息科学版, 2011, 36(3): 358-362.
引用本文: 马娟, 方源敏, 赵文亮, 冯瑜瑾. 利用空间微分块与动态球策略的k近邻搜索算法研究[J]. 武汉大学学报 ● 信息科学版, 2011, 36(3): 358-362.
MA Juan, FANG Yuanmin, ZHAO Wenliang. Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 358-362.
Citation: MA Juan, FANG Yuanmin, ZHAO Wenliang. Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 358-362.

目录

    /

    返回文章
    返回