Voronoi_Diagram最大化的利用了障碍物之间的空隙,确保生成的路径是最大程度远离所有障碍物的安全行驶路径。与图像的距离变换算法很相似。
1、多边形或栅格图离散采点 points,
2、scipy.spatial.Voronoi(points)。
3、Voronoi diagram构造完成之后,消除顶点包含在障碍物或者与障碍物相交的Voronoi Edge,剩下的Voronoi Edge就构成了避开所有障碍物的可行驶路径集合。
实现代码参考:https://github.com/AtsushiSakai/PythonRobotics/blob/master/PathPlanning/VoronoiRoadMap/voronoi_road_map.py
多边形、栅格图运用Voronoi_Diagram算法创建路径
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
MySQL 核心模块揭秘 * 19 期 * 锁模块里有什么?什么样?
原創
2024-06-06 11:58:40
原来 pt-osc 改表是这样实现的!原理详解【附场景案例】
原創
2024-06-06 11:58:38
导入地址表钩取技术解析
原創
2024-06-06 11:14:53
计算机英文教材太难啃?Higress 和通义千问帮你!
原創
2024-06-05 21:13:50
云原生时代:从 Jenkins 到 Argo Workflows,构建高效 CI Pipeline
原創
2024-06-05 21:13:46
[oeasy]python020在游戏中体验数值自由_勇闯地下城_终端文字游戏
繼續運行 ?* 回憶上次內容 上次使用shell環境中的命令 命令 作用 c
原創
2024-06-05 12:31:14
Koupleless 单进程多应用如何解决兼容问题
原創
2024-06-04 23:14:24
ComfyUI 完全入门:ControlNet 使用教程
原創
2024-06-04 02:33:10
WebSocket替换Http协议的逻辑实现
原創
2024-06-03 11:25:33
基于对比稀疏扰动技术的时间序列解释框架 ContraLSP
原創
2024-06-01 00:25:50
重磅!Zilliz 与智源研究院联合推出自动化多样性信息检索评测基准 AIR-Bench
Zilliz
2024-05-31 21:25:07
MySQL 核心模块揭秘 | 18 期 | 锁在内存里长什么样*
原創
2024-05-31 12:13:56
一文讲透 OceanBase 单机版:架构介绍、部署流程、性能测试、MySQL对比、资源配置等等
原創
2024-05-31 00:04:39