基于线和交叉点的路径规划

2014-10-13 15:5:25
收藏：0
阅读：91
评论：1

我正在尝试开发一种路径规划算法，它通过从起始位置到终点位置跟踪一条线来找到最接近该点的路径。然后我会检测是否与障碍物（在我的游戏中都是矩形）相交，然后绘制两条新线，分别连接到障碍物的两个可见角落。然后，我从这两个角落绘制线条到终点，并针对路径的每个分支重复交叉点测试。

我的问题是：如何在 Lua 不使用递归 的情况下传播我的分支路径？使用递归似乎很容易，但如果我的路径过长，我不想冒堆栈溢出和崩溃的风险。

如果存在我使用的技术的技术术语，请告诉我。我喜欢自己进行研究。

点赞
用户869951
用户869951

Lua 支持“无限递归”通过尾调用，因此，如果你可以将递归表达为尾调用的形式，就不会有堆栈溢出的风险。示例：

function f(x)
    if x==0 then return 0 end -- end recursion
    .... Do stuff ...
    return f(x-1)
end

Programming in Lua 第 6.3 节（可在线获取）对此进行了讨论。

如果无法确定使用尾调用的方式，那么就必须使用迭代。例如，从一条路径开始，使用 while 循环测试交点的数量（当为 0 时退出循环）；循环调用计算两个新路径的函数；每个路径都被添加到列表中；while 循环在路径循环内（因为路径数量增加）；路径长度可以同时计算；一些路径是死路，需要被放弃；一些是循环的路径应该被放弃；剩下的路径将到达目的地。然后你保留最短路径或行程时间的那个。

2014-10-16 03:11:39

作者:

用户3014065

用户3014065
推荐文章