- 专利标题: 一种鲁棒快速的车用单线激光雷达点云聚类方法
-
申请号: CN202310195164.3申请日: 2023-03-03
-
公开(公告)号: CN116071571B公开(公告)日: 2023-07-14
- 发明人: 吴晓富 , 王博 , 宋士佳 , 黄文艺 , 孙超 , 王文伟
- 申请人: 北京理工大学深圳汽车研究院(电动车辆国家工程实验室深圳研究院)
- 申请人地址: 广东省深圳市坪山区坪山大道2007号创新广场A座19层
- 专利权人: 北京理工大学深圳汽车研究院(电动车辆国家工程实验室深圳研究院)
- 当前专利权人: 北京理工大学深圳汽车研究院(电动车辆国家工程实验室深圳研究院)
- 当前专利权人地址: 广东省深圳市坪山区坪山大道2007号创新广场A座19层
- 代理机构: 北京律谱知识产权代理有限公司
- 代理商 孙红颖
- 主分类号: G06V10/762
- IPC分类号: G06V10/762 ; G01S17/931 ; G06V10/74 ; G06V10/776 ; G06V10/26 ; G06V20/58
摘要:
本发明涉及无线电波反射定位和检测技术领域,提供一种鲁棒快速的车用单线激光雷达点云聚类方法包括:激光雷达获取点云,设置体素相关参数;建立极坐标结构体数组和体素结构体;遍历点云,计算每个点的极坐标,划分体素网格,建立索引关系;遍历极坐标结构体数组,计算每个点对应的结构体索引;把相同索引的点放进同一个体素结构体并存放每个点的序号,并建立体素结构体哈希表;遍历哈希表,获取当前体素结构体索引,进行连通查找;当前循环结束,获取下一帧点云,继续计算。本发明划分的体素大小会随着距离的改变而改变,解决了无法自适应的问题;并通过体素建立点与点之间的关系,使得算法转为遍历体素,极大降低了计算量。
公开/授权文献
- CN116071571A 一种鲁棒快速的车用单线激光雷达点云聚类方法 公开/授权日:2023-05-05