空间散乱点k近邻搜索的新策略

• 作者: 张伟伟 张定华 张涛 王凯 胡栋材
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 散乱点 k近邻 包围盒 点云
• 年，卷（期）: 2008,（10）
• 页码范围: 1233-1235,1241
• 页数: 4页
• 分类号: TP391
• 字数: 1795字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.10.025

摘要

提出了一种快速搜索k近邻点的算法.本算法采用空间包围盒分块策略,将数据点空间沿三个坐标轴方向分割成若干小立方体子空间.在局部搜索过程中,通过方向控制减小扩展的搜索范围,优先在k近邻最有可能出现的立方体子空间内搜索.大量实际数据的实验结果表明:本文算法可以大大提高海量散乱数据点的后近邻搜索的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张涛	西北工业大学现代设计与集成制造教育部重点实验室	60	290	8.0	14.0
2	张定华	西北工业大学现代设计与集成制造教育部重点实验室	296	3953	32.0	44.0
3	王凯	西北工业大学现代设计与集成制造教育部重点实验室	46	350	11.0	16.0
4	张伟伟	西北工业大学现代设计与集成制造教育部重点实验室	89	656	14.0	22.0
5	胡栋材	西北工业大学现代设计与集成制造教育部重点实验室	3	31	2.0	3.0