一种鲁棒快速的车用单线激光雷达点云聚类方法
摘要:
本发明涉及无线电波反射定位和检测技术领域,提供一种鲁棒快速的车用单线激光雷达点云聚类方法包括:激光雷达获取点云,设置体素相关参数;建立极坐标结构体数组和体素结构体;遍历点云,计算每个点的极坐标,划分体素网格,建立索引关系;遍历极坐标结构体数组,计算每个点对应的结构体索引;把相同索引的点放进同一个体素结构体并存放每个点的序号,并建立体素结构体哈希表;遍历哈希表,获取当前体素结构体索引,进行连通查找;当前循环结束,获取下一帧点云,继续计算。本发明划分的体素大小会随着距离的改变而改变,解决了无法自适应的问题;并通过体素建立点与点之间的关系,使得算法转为遍历体素,极大降低了计算量。
0/0