基于有点区域的K近邻搜索新算法

• 作者: 刘立强 康宝生
• 来源期刊: 西北大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间包围盒 有点区域 二次分割
• 年，卷（期）: 2010,（5）
• 页码范围: 784-787
• 分类号: TP391
• 字数: 3090字
• 语种: 中文

摘要

目的 对不同的点云数据,根据有点区域占空间包围盒的比率的不同,对栅格划分最优边长进行估算.方法 在分析已有栅格边长估算方法 的基础上,提出基于有点区域的二次分割算法来估算最优边长.结果 给出了算法的步骤,并将该算法应用于不同的点云数据进行邻域搜索.结论 与单次划分的边长相比,新算法的边长估算更加合理、计算效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康宝生	西北大学信息科学与技术学院	119	953	15.0	23.0
2	刘立强	西北大学信息科学与技术学院	1	0	0.0	0.0