[发明专利]激光雷达点云数据的快速分块与栅格化算法

权利要求书

1.激光雷达点云数据的快速分块与栅格化方法，它包括：建立激光雷达点云数据三维存储矩阵，采用矩阵的行序表示激光雷达数据点的X方向，矩阵的列序表示激光雷达数据点的Y方向，矩阵的波段序表示每个小数据区域内的所有点云的Z信息以及附加信息；激光雷达点云数据前向位置搜索和自适应数据分块存储，前向位置搜索是指采用激光雷达点云数据的坐标计算点云数据在三维存储矩阵中的位置；激光雷达点云数据相对定位与数据压缩；基于三维存储矩阵的插值与后处理。

2.根据权利要求1所述的方法，激光雷达点云数据前向位置搜索和自适应数据分块存储特征在于：根据计算机的硬件情况，自适应计算三维存储块大小；利用初始化的矩阵原点与用户需要的分辨率进行激光雷达数据分块坐标解算与数据点前向定位。

3.根据权利要求1所述的方法，激光雷达点云数据相对定位与数据压缩其特征在于：利用三维存储矩阵中坐标暗含的特征，对每个激光雷达点采用相对定位的方式记录其空间位置，并且在同一个像素之内采取一定的数据压缩方法进行数据压缩，减少数据存储中的冗余。

4.根据权利要求1所述的方法，基于三维存储矩阵的插值与后处理其特征在于：利用三维存储矩阵中存储的激光雷达点数据进行邻域搜索，然后直接插值输出最大值、最小值、平均值三个波段的栅格化影像，减少栅格化过程中的位置排序与邻域搜索。