激光SLAM(一):点云基础知识

特点：

特点：

可以很容易将极坐标系变换得到点在Lidar坐标系下的位置 反之： 除了点云信息，lidar还可以记录每个点的时刻、反射率、线数等信息，反射率可以用于提取标记物等。目标的反射率越高则测量的距离越远，目标的反射率越低则测量的距离越近。

使用时的一些注意事项，以Livox为例

反射率的应用：Sparse-Direct Alignment based on Intensity Image中将原始点云的反射率信息投影生成2D图片，使用类似SVO的方案进行定位。

Packets有比价好的压缩比，是很多雷达硬件厂商提供的测量方式，用于通信和存储。 在RAE模型中，只有range是实际测量数据，A和E可以通过雷达参数得到，packets中，同一线的数据共享一个方位角或者同一时刻共享同一个俯仰角。和雷达参数有关，使用不同厂商需要做好对齐。

无人车场景，可以投影到俯视图（Bird-eye View, BEV）中处理，其实就是假设空中有一个相机，把3D点投影到2D图像上，丢弃了点云的高度信息。 I x , I y I_x,I_y Ix​,Iy​为图像中心， c x , c y c_x,c_y cx​,cy​为点云中心，r对应每个像素多少m

将点云转成图片，类似RGBD相机的D

这部分主要是为了找到点的最近邻匹配

暴力搜索找最近的点，开销大，可以并行

体素和栅格的使用：通常使用哈希表表达栅格或者体素数据，空的不保存，并定义近邻关系 通过下面方式找到近邻栅格或者体素 这样就可以在近邻的体素中暴力搜索了。劣势也很明显，边界点很容易找错近邻关系。近邻越多，找到真正近邻点的概率就越大，但同时计算量也越大，需要注意的是，这部分操作很容易进行并行加速。

K-d 树的构建 K-d 树的查找 寻找最近邻的方法：注如果点落在左侧，现在左侧查找，左侧找不到，判断此时计算近邻d1是否小于右侧到分界面最小距离d,是就不需要查找右侧了，不是还需要继续查找右侧。 K近邻问题： 在极端情况下要遍历整个树。

K-d 树类方法使用二叉树作为基本数据结构，在四叉树中，一个节点有四个子节点，而八叉树则有八个。这正好对应到物理空间中，我们可以把一个矩形按中心切成四等分，或者把一个三维立方体按中心切成八等分。 可以像 K-d 树一样，对一个二维/三维点云建立四叉 树/八叉树模型，然后利用类似的手段来寻找它的最近邻。这种方式由于对空间的分割方法更加均匀，而且四叉树和八叉树也可用于描述像地图这样覆盖整个空间的数据信息。 3D/二维栅格方法表现最好，K-d 树其次，最差的 显然是暴力搜索方法。不过，如果点云中含有更多的点，那么一个栅格内部的点也会增多，其计算 量会随着栅格内点数而线性增长，所以栅格方法并不适合处理稠密的点云。而 K-d 树的计算量则 是对数增加的。可以认为，在点云增加到一定规模时，K-d 树、八叉树等方法将会更优。