一种基于散乱点云数据的分层式压缩方法及装置

摘要

本发明公开了一种基于散乱点云数据的分层式压缩方法及装置，涉及计算机图形学、三维激光扫描和海量点云数据处理领域，解决现有技术中，对散乱点云数据的处理存在压缩率低和压缩速度慢的问题。该方法包括：按照坐标系内的散乱点云数据在第一方向上的高度，将所述散乱点云数据在所述第一方向上分层；在投影坐标系中，确定每个分层内所述散乱点云数据对应的坐标值变换最大的坐标轴为主排序轴，将所述散乱点云数据在投影平面内进行排序；获取所述排序后的散乱点云数据，确定相邻的所述散乱点云数据之间的距离，若相邻的所述散乱点云数据之间的距离值小于散乱点云数据压缩距离阈值，则将相邻的所述散乱点云数据压缩为一个点。

主权项

一种基于散乱点云数据的分层式压缩方法，其特征在于，包括：按照坐标系内的散乱点云数据在第一方向上的高度，将所述散乱点云数据在所述第一方向上分层；在投影坐标系中，确定每个分层内所述散乱点云数据对应的坐标值变换最大的坐标轴为主排序轴，按照所述主排序轴，将所述散乱点云数据在投影平面内进行排序；获取所述排序后的散乱点云数据，确定相邻的所述散乱点云数据之间的距离，若相邻散乱点云数据之间的距离值小于散乱点云数据距离压缩阈值，则将相邻的所述散乱点云数据压缩为一个点。