1

所以我有地图和配置文件,代表我的机器人将试图通过的世界。我的机器人必须从地图的左上角到达右下角,而不会碰到任何障碍物。在将机器人送去尝试实施路径规划之前,我可以使用地图数据。

我已经做了一些研究并了解了整个“Minkowski Sum”概念以及“Cell Decomposition”技术,但是我不确定如何使用玩家阶段提供的地图和配置数据并应用这些概念和使用他们通过地图。

至于机器人是什么,有3种不同的机器人。一个点机器人,然后是另外两个机器人(一个有 2 个自由度,一个有 3 个自由度),它们是矩形的。

谁能指出一些示例代码或从播放器/舞台的角度解释这一点的东西?到目前为止,我只能找到真正的通用事物来帮助我掌握概念,而不是如何在播放器/舞台中实现它们。

多谢你们,

斯科特

4

1 回答 1

0

Scott 我正在编写一个运动规划库,它将包含您所说的几乎所有内容。到目前为止,它使用的是粗略(又名网格)分解。它是用 ActionScript3 编写的,处于非常早期的阶段,但希望它会有所帮助。看看:http ://code.google.com/p/moterpolate/

于 2010-07-19T17:52:30.220 回答