云南省应用基础研究计划面上项目(2009CD102)
- 作品数：2 被引量：13H指数：2
- 相关作者：赵文亮马娟方源敏冯瑜瑾朵云峰更多>>
- 相关机构：昆明冶金高等专科学校西南交通大学昆明理工大学更多>>
- 发文基金：云南省应用基础研究计划面上项目更多>>
- 相关领域：天文地球自动化与计算机技术更多>>
- 利用空间微分块与动态球策略的k近邻搜索算法研究被引量：8
- 2011年
- 提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。
- 马娟方源敏赵文亮冯瑜瑾
- 关键词：离散数据K近邻
- 两种空间分块策略K近邻搜索算法的比较研究被引量：6
- 2011年
- 空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为空间划分目标的K近邻搜索新算法。该算法预先对空间包围盒进行微分块,形成的子立方体结构仅与离散数据和预设参数相关,同一点云数据只需进行一次空间分配。搜索过程中,以计算点为球心建立空间动态球,判定符合条件的子立方体,进行K近邻搜索。测试结果表明,新算法较现有算法点云分配和遍历时间效率、随机点搜索时间稳定性及对不同K值的适应性等方面更具有优势。
- 马娟朵云峰赵文亮
- 关键词：K近邻
