摘要：提出了一种基于八邻域深度差（8N-DO）的点云边缘提取算法。算法根据目标特征的点云，对每个特征点沿深度方向进行垂直投影并对投影点进行栅格划分，计算出每个栅格内投影点所对应深度的平均值作为该栅格的深度值；然后比较每个栅格与其八邻域栅格的深度差，根据深度差判断该栅格内是否存在边缘点，并采用排序法从栅格内筛选出目标的点云边缘点。针对含有非孔洞和孔洞的两种典型点云数据，利用八邻域深度差算法进行点云边缘提取，验证了算法的有效性。

关键词：点云数据 栅格划分 八邻域深度差 边缘提取 

单位：沈阳工业大学软件学院; 沈阳110020; 江苏省机电产品循环利用技术重点建设实验室; 常熟215500