保留边界特征的点云简化算法

为有效简化点云数据，提出保留边界特征的点云简化算法。该算法利用三维栅格划分法建立散乱点云的空间拓扑关系，计算每个数据点的近邻，通过球拟合法求得其曲率和具有方向性的法向量，采用投影点个数比值法找到并保留点云边界，根据具体情况设定所需阈值，对非边界点进行分类，通过对点的曲率与平均曲率比较、近邻保留点与近邻点个数比例，完成，占、云简化。实验结果表明：该算法不仅能对点云进行直接有效地简化，而且还能很好地保留点云模型的细节特征。简化比例达25％一40％。该方法可以满足不同种类点云简化的要求，能够提高计算机运行效率。