2010-04-27 33 views
1

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

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

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

任何人都可以指点一些示例代码或从玩家/舞台角度解释这一点吗?到目前为止,我只能找到真正的一般东西,这些东西能够帮助我理解这些概念,而不是如何在玩家/舞台上实现它们。

谢谢你们,

斯科特

回答

0

斯科特我正在写一个运动规划库,将纳入你说几乎一切。到目前为止,它正在使用一个粗糙(又名网格)分解。它是用ActionScript3编写的,并且处于非常早期的阶段,但希望它会有所帮助。看一看:http://code.google.com/p/moterpolate/

相关问题