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算法創建路徑
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
爲程序員和新手準備的 8 大 Python 工具
osc_7cws6vmd
2024-05-14 01:06:43
go-kit學習指南 - 中間件
原創
2024-05-14 12:17:31
go-kit學習指南 - 基礎概念和架構
原創
2024-05-14 12:17:28
分析 MySQL 中的內存使用情況
原創
2024-05-14 00:04:20
第三次團隊作業(需求分析)
osc_t1bxxmjp
2024-05-14 00:03:14
用python畫出全球疫情趨勢變化圖
osc_t1bxxmjp
2024-05-14 00:03:10
什麼? 20分鐘,構建你自己的LLaMA3應用程序! | 京東雲技術團隊
原創
2024-05-13 23:59:31
複雜嵌套字典數據結構處理庫-glom
osc_61miaq6u
2024-05-13 22:58:14
Linux 服務器配置-使用portainer安裝gitlab
原創
2024-05-13 13:21:59
Fay框架文檔-帶貨版
抖音個性化數字人直播教程 參考安裝說明搭建配置好控制器,抖音輸入源需開啓 啓動bin/Release_2.85/2.85.exe 抖音源碼: https://github.com/wwengg/
原創
2024-05-13 12:57:22
鴻蒙原生應用已超4000個!
原創
2024-05-13 12:26:37
鴻蒙原生應用再添新丁!瑞幸咖啡 入局鴻蒙
原創
2024-05-13 12:26:35
鴻蒙原生應用再添一批新丁!阿里旗下11款應用、廣汽傳祺、嵐圖汽車、零跑汽車、凱翼汽車 入局鴻蒙
原創
2024-05-13 12:26:34
鴻蒙原生應用再添新丁!萬達 入局鴻蒙
原創
2024-05-13 12:26:31