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

被引：10

作者：

刘晓东

刘国荣

王颖

席延军

机构：

[1] 西安交通大学计算机系

来源：

关键词：

散乱点; k近邻; 八叉树;

D O I：

10.19304/j.cnki.issn1000-7180.2006.04.007

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：23 / 26+30 +30

页数：5

共 4 条

[1]

自由曲线曲面造型技术.[M].朱心雄等著;.科学出版社.2000,

[2] 三维散乱数据的k个最近邻域快速搜索算法 [J].

熊邦书 ;

何明一 ;

俞华璟 .

单东日 ;

柯映林 .

[4] 海量散乱点的曲面重建算法研究 [J].

周儒荣 ;

张丽艳 ;

苏旭 ;

周来水 .