共 2 条
三维散乱数据的k个最近邻域快速搜索算法
被引：67
作者：
熊邦书
何明一
俞华璟
机构：
[1] 西北工业大学电子与信息学院
来源：
关键词：
最近邻域;
范围搜索;
曲面重建;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
提出一种新的快速搜索算法 首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法 大量真实数据的实验结果表明 :文中算法可以快速地给出接近于最佳搜索速度的立方体边长
引用
收藏
页码：909 / 912+917
+917
页数：5
相关论文