摘要：提出了一种基于测量步距d的k近邻快速搜索算法。该算法根据三维测量原理，综合考虑了测量数据的密度ρ和测量误差δ，给出了散乱点云数据的临界搜索半径r，极大地缩小了k近邻的搜索区域。考虑到邻近点数k的取值，弹性地改变搜索半径r以满足不同k值的需要，实现散乱点云数据k近邻的快速最优搜索。

关键词：散乱点云 曲面重建 k近邻 范围搜索 

单位：南京航空航天大学 南京210016 淮阴工学院 淮阴223003