[地图]八叉树地图

为什么使用八叉树地图?

  • 点云地图不能直接用于导航,而八叉树地图可以用于导航
  • 点云地图通常规模很大,对应的pcd文件也会很大,并且其中存在许多不必要的细节,比如说地毯的褶皱、阴暗处的影子,这些都会在地图中占用空间,由于空间被占用为了在有限的内存中使用而不得不降低分辨率,从而导致地图的质量下降
  • 在构建点云时,我们直接按照估计位姿拼在了一起。在位姿存在误差时,会导致地图出现明显的重叠

 

什么是八叉树?

 可以将三维空间建模分割成许多的小方块,如果将每个小方块的每个面切成两片,那么这个小方块就会变成同样大小的八个小方块.将该步骤不断重复,直到最后的方块大小达到建模的最高精度.在该过程中,将"从一个节点展开成八个子节点",那么,整个空间从最大空间细分到最小空间的过程,就是一棵八叉树.

  •  

 

为什么八叉树比较节省空间?

在八叉树中,节点存储它是否被占据的信息,当某个方块的所有子节点都被占据或不被占据时,就没必要展开这个节点.每个小方块都有一个数描述它是否被占据。在最简单的情况下,可以用0-1两个数表示(太简单了所以没什么用)。通常还是用0~1之间的浮点数表示它被占据的概率。0.5表示未确定,越大则表示被占据的可能性越高,反之亦然。由于它是八叉树,那么一个节点的八个孩子都有一定的概率被占据或不被占据了.

转自https://blog.csdn.net/LOVE1055259415/article/details/79911653

 

 

 

  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Travis.X

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值