佛洛依德路径平滑算法（floyd）
摘要：
常见的a*算法的结果是一串用来表示所经过的路径点坐标。但是这样的路径通常是有“锯齿”的，并不符合现实中的智能表现。 因此，需要进一步的进行平滑处理，比如 佛洛依德算法~ 算法原理很简单，分为两步： 1.去掉相邻的共线的点 2.去掉多余的拐弯的点 第一步实现起来很简单，只需要遍历一下，计算两个向量的方 阅读全文
posted @ 2017-12-05 12:57 喵喵个咪 阅读(9615) 评论(1) 推荐(1) 编辑