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

摘要：

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

关键词：最近邻域、范围搜索、曲面重建

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60172040;江西省测试技术与控制工程研究中心资助项目2002-14

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：909-912,917