- 博客(90)
- 收藏
- 关注
原创 手搓视觉SLAM定位算法:第三章
要讲BA,就必须讲地图点了PS:前排提示,这里的localBA还不涉及滑窗,只是根据当前帧的观测多拿了几帧但是流程就是这么个流程,能走通能明白了,再加滑窗实际上因为图片的频率较高,外加初始位姿通过本质矩阵分解给定了,所以优化基本不会起到作用而且这里的localBA也非常的local,真正要BA起作用的话,就需要引入滑动窗口来统一管理或者也可以不计后果地搞完整的全局BA,所有帧都拉进来。
2024-12-01 22:31:44
1006
原创 手搓视觉SLAM定位算法:第二章
本章节的目的是改进第一章的单目定位算法依然是帧到帧的,但是会换成BA来求解点我因为还不涉及建图,所以这里还不能叫做slam做了一个非常简单的帧到帧视觉定位算法,应用了Ceres的BA求解,用KITTI数据集验证理论上就能知道这个BA是不会起到任何作用的,下一章我们就开始搞真的BA来玩。
2024-11-29 14:46:49
843
原创 手搓视觉SLAM定位算法:第一章
本章节的目的是实现一个帧到帧的视觉定位算法,跟ros结合因为还不涉及建图,所以这里还不能叫做slam做了一个非常简单的帧到帧视觉定位算法,用KITTI数据集验证,从实践中一点一点感受视觉slam的发展。
2024-11-28 17:29:35
971
原创 滤波算法与SLAM:从概率角度理解SLAM问题
考虑到滤波与优化不分家,都是基于贝叶斯理论发展出来的,后续章节中必然会介绍因子图所以本章大致介绍如何从概率角度理解SLAM问题以及贝叶斯网络、因子图、Kalman Filter之间的关联。
2024-10-21 16:50:11
1514
原创 从零开始手写STL库:Priority_Queue
优先队列一般也不会作为考察重点,在力扣中更多地是考虑如何利用vector或者queue自己构建一个专属的优先队列来解决问题,比如单调栈,实际上也是一种优先队列只需要知道优先队列是以堆为基础构建的即可至此,简单STL库实现教程完成。由于本人初学,博客中或许会有不对之处,也请读者指出,完整代码异步GitHub链接。
2024-09-28 17:19:21
686
原创 代码随想录一刷总结
代码随想录的题目安排和讲解都属于是很清晰简洁的,最好的一点在于是图文讲解配合视频,这样我不用每次都戴耳机去看课,只有不懂的才需要看课程而且也让我养成了写博客的习惯,边输入边输出,能进一步检查自己是不是理解了,比如后面图论的几章,确实是不怎么看得懂,所以就写的很少了,二刷的时候也能够根据这些来分辨自己哪里薄弱行百里者半九十,学吧学吧。
2024-08-22 13:49:19
375
原创 从零开始手写STL库:Map
map的查找删除搜索效率一样,都是O(logn),这是由于它是由红黑树为底层构建的还需要注意一个问题:如果std::map的键类型是自定义类型,需要怎么做?答案是重载operator
2024-08-20 19:20:13
407
原创 从零开始手写STL库:unordered_set
1、注意UnSet和Set的区别,在于底层实现不同,前者是哈希表,后者是红黑树2、UnSet的搜索效率是O(1)面试真题,被问过了其他就没什么要注意的了,了解哈希表就能说出来unordered_set的特性了。
2024-08-20 17:04:16
647
原创 从零开始手写STL库:Set
set函数本身就是红黑树的应用,并没有什么难度,需要注意其使用方法和使用场景官方的set具有迭代器,注意其失效场景:删除操作:删除特定元素或范围内的元素会导致迭代器失效。清空容器:调用 clear() 会使所有迭代器失效。销毁容器:销毁容器对象会使所有迭代器失效。同时std::set 的迭代器是双向迭代器(Bidirectional Iterator)可以向前(++)和向后(–)遍历集合,但不能进行随机访问本身是红黑树的一层封装。
2024-08-11 15:43:21
403
原创 从零开始手写STL库:红黑树
红黑树的构建实际上是非常深入的一个工作,理论上讲应该按照:二叉搜索树-二叉平衡搜索树-红黑树 这样的顺序进行学习而且内容多,知识杂,在408考试里也属于是边缘且难度极大的内容了,一篇博客属实无法全部讲解清楚注意红黑树的五条性质即可。
2024-08-10 17:16:34
1582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人