会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Luarent-Li
首页
新随笔
联系
订阅
管理
2023年3月6日
基于二分查找的路径简化算法
摘要: 路径简化算法: 我们在计算出来对应的路径之后,也许还可以使用算法进一步减短路径的长度。在这里我们就使用基于二分查找的思想来实现我们的目标。 首先我们通过某种算法得到了一组$n$维的路径点数组,并且相邻两点与环境不会发生碰撞。 算法的逻辑就是每次选取路径的中间点与末端点进行连线,判断线路与障碍物的碰撞
阅读全文
posted @ 2023-03-06 09:53 想飞的猪头
阅读(104)
评论(0)
推荐(0)
公告