由于我司程序员太懒,生成轨迹算法直接取的随机数,导致生成的轨迹图变成了一个网状的结构,根本无法使用。
搜索以后,发现一个很有意思的轨迹生成算法,分享给大家。
算法思想
- 定义起点和终点
- 在起点和终点直接取中点
- 在起点与终点连线的垂直方向上进行变化,取得第三点
- 连接起点、中点、终点。
图示
1 定义起点和终点
2 取中间点
3 在中间点上取垂线
4 连接起点、中点、终点,形成轨迹图
这样,就完成了一条路径的生成,很简单,但是比较有效。
由于我司程序员太懒,生成轨迹算法直接取的随机数,导致生成的轨迹图变成了一个网状的结构,根本无法使用。
搜索以后,发现一个很有意思的轨迹生成算法,分享给大家。
这样,就完成了一条路径的生成,很简单,但是比较有效。