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

被引：9

作者：

张涛

张定华

王凯

胡栋材

张伟伟

机构：

[1] 西北工业大学现代设计与集成制造教育部重点实验室

来源：

机械科学与技术 | 2008年 / 10期

关键词：

散乱点; k近邻; 包围盒; 点云;

D O I：

10.13433/j.cnki.1003-8728.2008.10.024

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：1233 / 1235+1241 +1241

页数：4

共 5 条

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

熊邦书 ;

何明一 ;

俞华璟 .

计算机辅助设计与图形学学报, 2004, (07) :909-912+917

[2] 空间k近邻查询的新策略附视频 [J].

刘宇 ;

朱仲英 ;

施颂椒 .

上海交通大学学报, 2001, (09) :1298-1302

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

周儒荣 ;

张丽艳 ;

苏旭 ;

周来水 .

软件学报, 2001, (02) :249-255

[4] 散乱数据点的增量快速曲面重建算法 [J].

王青 ;

王融清 ;

鲍虎军 ;

彭群生 .

软件学报, 2000, (09) :1221-1227

[5]

Surface reconstruction from unorganized points[J] . Hugues Hoppe,Tony DeRose,Tom Duchamp,John McDonald,Werner Stuetzle.ACM SIGGRAPH Computer Graphics . 1992 (2)

← 1 →