Boustrophedon Cellular Decomposition的Python實現

Boustrophedon Cellular Decomposition的Python實現 算法簡介 Python代碼 執行結果 算法簡介 BCD(Boustrophedon Cellular Decomposition)是一種柵格地圖的分解方法。完成該分解後,每個cell都可以通過一個牛耕式路徑遍歷。不同cell之間通過旅行商問題獲得最優路徑即可做到全地圖的覆蓋式清掃。詳情可以參考論文 Chos
相關文章
相關標籤/搜索