分类
技术

一种运动轨迹生成算法的思路

网状

由于我司程序员太懒,生成轨迹算法直接取的随机数,导致生成的轨迹图变成了一个网状的结构,根本无法使用。

搜索以后,发现一个很有意思的轨迹生成算法,分享给大家。

算法思想

  1. 定义起点和终点
  2. 在起点和终点直接取中点
  3. 在起点与终点连线的垂直方向上进行变化,取得第三点
  4. 连接起点、中点、终点。

图示

1 定义起点和终点


2 取中间点

3 在中间点上取垂线

4 连接起点、中点、终点,形成轨迹图

这样,就完成了一条路径的生成,很简单,但是比较有效。

由Bestony

发表评论