激光扫描设备获得的三维点云数据中,往往会存在各种噪声点。本文提出基于k邻域搜索的分层去噪方法。该方法通过对散乱点云数据进行按层次划分并进行存储,将散乱的三维点云数据转变成层次存储的扫描线式三维点云数据结构。通过对数据点k邻域的分析,来判断噪声点并进行去噪工作。对比实验结果表明,该方法有效地删除噪声点,保留物体的几何形状。