Boustrophedon Cellular Decomposition的Python实现

Boustrophedon Cellular Decomposition的Python实现 算法简介 Python代码 执行结果 算法简介 BCD(Boustrophedon Cellular Decomposition)是一种栅格地图的分解方法。完成该分解后,每个cell都可以通过一个牛耕式路径遍历。不同cell之间通过旅行商问题获得最优路径即可做到全地图的覆盖式清扫。详情可以参考论文 Chos
相关文章
相关标签/搜索