1

我正在创建一个 iPhone / Android 塔防类型的游戏，敌方单位必须遵循预定的路径，这对于 iPhone 和 Android 版本都是相同的。我最初认为三次贝塞尔曲线或 b 样条曲线是可行的方法，但是我还没有找到一种直接的方法来生成路径并描述它们。

这是正确的方法吗？如果是，是否有任何工具可以以图形方式生成路径并确定控制点的坐标等？

路径也需要平滑（即不是线段的集合）。

4

3 回答 3

1

我正在寻找的是 Catmull-Rom 样条曲线（参见：http ://www.cubic.org/docs/hermite.htm ），它只是一种 Hermite 曲线，其中控制点是“自动”计算的。Apple 实际上在 SDK 中使用了它（在文档中搜索 catmull-rom）。

另见维基百科文章。

基本上，这只允许您输入点列表，该函数将为您提供通过这些点的平滑路径。

于 2010-12-13T22:09:52.807 回答
0

我所知道的最简单的寻路算法是 A* 搜索。它将为您提供两点之间的最短开放路径。要描述游戏中的特定路径，您只需要本质上设置航路点和从点到点的 A*。希望这可以帮助。祝你好运！

编辑：您可以在任何地方找到 A* 实现，维基百科是显而易见的起点。

于 2010-12-13T05:37:44.617 回答
0

你试过A-Star算法吗？我认为它对于寻路非常有用。A-Star 算法有两个点的输入，第一个是要移动的对象，第二个是目的地，然后算法会通过避开块对象来找到两者之间的路径。

于 2010-12-13T05:37:51.647 回答