三维散乱数据的k个最近邻域快速搜索算法

• 作者: 何明一 俞华璟 熊邦书
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 最近邻域 范围搜索 曲面重建
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 909-912,917
• 页数: 5页
• 分类号: TP391
• 字数: 3368字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.07.005

摘要

提出一种新的快速搜索算法.首先,采用空间分块策略,把数据空间分成许多大小相同的立方体子空间,立方体的大小决定了最近点的搜索速度;然后,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法.大量真实数据的实验结果表明:文中算法可以快速地给出接近于最佳搜索速度的立方体边长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何明一	西北工业大学电子与信息学院	122	1497	22.0	33.0
2	熊邦书	西北工业大学电子与信息学院	78	617	11.0	22.0
6	俞华璟	西北工业大学电子与信息学院	4	207	4.0	4.0