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