- 博客(5)
- 收藏
- 关注
RSS订阅原创 【Voronoi 4】合理但是待优化的bug：点集连续问题
我们再仔细观察如下图所示的Voronoi Global Planner，可以发现一个现象：只有非并列排列的连续栅格才会对Voronoi 的边界产生作用，这也许是一个值得关注的点。很显然，按照先前的算法，针对每连续排列的种子内的每一个点，都有一个VoronoI区域， 而这些区域非常狭窄，几乎无任何意义，但是我们需要的中间这条割裂线又是由所有的种子共同作用得到的。一文中，使用了基于九宫格滤波的方法，对已经划分好Voronoi区域的栅格地图进行了边界的确定（如下图，左侧为未提取边界，右侧为提取出边界）
2025-06-24 14:05:08
443
原创 【Voronoi 3】demo2 - Voronoi edge九宫格移动窗口滤波法
在通过栅格化、遍历处理进行Voronoi region分割处理后，对栅格地图进行九宫格移动窗口滤波得到Voronoi edge
2025-06-18 22:10:51
330
原创 【Voronoi 1】初识与个人理解
24年的春天，Voronoi算法如同春风一般，融化了我冰封已久的全局路径规划器开发进度，现在进行详细的学习，记录一下我与Voronoi的相识和深入了解的过程，也欢迎有共同兴趣的朋友一起讨论
2025-06-16 12:55:49
1274
原创 【C++】std::vector的排序方法与std::tuple的结合应用
排序算法是算法世界中相当基础相当核心的一类算法，但学习的时候，教材里的示例都是对一系列的数字进行排序，效果就是把一系列无序的数字变得有序。在实际使用排序算法时，我们要排序的不是一串单纯的数字，而是与这些数字绑定的数据结构：比如我们想根据身高为一堆同学排好队时，不是单纯地把这些同学的身高数列从低到高排列好，而是把具有“身高”这项指标的学生排列好。
2024-09-06 15:19:44
825
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人