2010-04-27 42 views
1

所以我有映射和配置文件,代表我的機器人將嘗試通過的世界。我的機器人必須從地圖的左上角到右下角,而不會碰到任何障礙物。在發送機器人開始嘗試和實施路徑規劃之前,我可以使用地圖數據。播放器/舞臺路徑規劃

我已經做了一些研究並理解了整個'Minkowski Sum'概念以及'Cell Decomposition'技術,但是我並不確定如何使用由玩家階段提供的地圖和配置數據並應用這些概念並用它們來通過地圖。

至於機器人是什麼,有3個不同的機器人。一個點機器人,然後再有兩個機器人(一個有2個自由度,另一個有3個),它們是矩形的。

任何人都可以指點一些示例代碼或從玩家/舞臺角度解釋這一點嗎?到目前爲止,我只能找到真正的一般東西,這些東西能夠幫助我理解這些概念,而不是如何在玩家/舞臺上實現它們。

謝謝你們,

斯科特

回答

0

斯科特我正在寫一個運動規劃庫,將納入你說幾乎一切。到目前爲止,它正在使用一個粗糙(又名網格)分解。它是用ActionScript3編寫的,並且處於非常早期的階段,但希望它會有所幫助。看一看:http://code.google.com/p/moterpolate/

相關問題