一种基于射线原理的带边界保留的云数据精简算法

摘要

本发明涉及一种基于射线原理的带边界保留的云数据精简算法，本发明首先假设由三维点云模型的中心位置点向各个方向均匀产生射线，使得射线充满整个三维空间，对于该空间中的点云模型，若模型中某点与其最近射线的距离小于一个给定的阈值，该点则被视为需要被精简的点，容易得知：射线越密集、阈值越大，三维点云模型中的数据点就越容易被精简，因此可以通过控制射线的数量及其他阈值，以达到不同程度的精简效果。为了有效的保持模型的完整性，本发明提出一种边界保留方法。本发明提出的一种不基于曲率计算的三维点云数据精简算法，在一定的精简程度范围内，该算法具有良好的精简效果及效率且能很好的保持模型的边界特征。