一种基于体素化和填充算法的无序点云体积测量方法

摘要

本发明公开了一种基于体素化和填充算法的无序点云体积测量方法，属于点云测绘技术领域，包括：确定算法参数；输入点云数据，按照确定切片操作参数进行直通滤波切片；只考虑非切片坐标方向，根据体素化分辨率进行二维的体素化；构建二维体素矩阵；使用X扫描线填充算法填充二维体素矩阵；遍历二维体素矩阵，统计点云的切片单位数量值；获取点云切片的面积与切片点云数据体积，并累加至点云体积中；调整切片起始点，迭代直至切片起始点与切片步长之和大于点云数据的最高点，并获取整个点云数据的体积。本发明通过设定不同的参数取得效率与精度上的平衡，相较于切片法更为快速，减小误差，完善点云切片法，并且提高了实用性和工程化程度。