高普适性的基于多层次自适应网格的最远点下采样算法

本发明公开高普适性的基于多层次自适应网格的最远点下采样算法，属于数据处理技术领域，用于点云数据处理，包括对确定每个网格中的点数容量，获取当前处理设备的空闲CPU核心数，将原始点云逐级划分为多层次网格，对网格进行最远点采样，若最远点采样后的点数大于点数容量，则重复执行，直到最远点采样后的点数小于点数容量，对最远点采样后的点云再次进行最远点采样。本发明保证下采样算法的高效性，在大规模、高精度需求的点云处理任务具有明显优势；尽可能完整地保留点云的全局特征和局部特征，保证了后续点云数据处理算法可以获取到尽可能完整的特征信息。