散乱数据点的k近邻搜索算法

• 作者: 刘国荣 刘晓东 席延军 王颖
• 来源期刊: 微电子学与计算机
• 关键词: 散乱点 k近邻 八叉树
• 年，卷（期）: 2006,（4）
• 页码范围: 23-26,30
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.04.007

摘要

文章提出了一种基于八叉树的快速k近邻搜索算法,即通过对点集建立包围盒,利用八叉树记录分割过程,从而使近邻点的搜索只局限于采样点所在包围盒及周围的包围盒,并通过剪枝策略,使搜索范围近一步缩小,提高了搜索的速度,并能对噪声点自动删除.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王颖	西安交通大学计算机系	69	1209	15.0	34.0
2	刘晓东	西安交通大学计算机系	95	1440	19.0	33.0
3	席延军	西安交通大学计算机系	4	49	3.0	4.0
4	刘国荣	西安交通大学计算机系	27	285	10.0	16.0