Spieler / Bühnen Wegplanung

Question

Also ich habe Karte und Konfigurationsdateien, die die Welt darstellen, in dem mein Roboter durchkommen zu wollen wird. Mein Roboter hat von der linken oberen Ecke auf die rechte untere Ecke der Karte zu erhalten, ohne dass die Hindernisse zu treffen. Ich bin auf der Arbeit mit den Kartendaten erlaubt, bevor der Roboter auf seiner Reise zu senden, um zu versuchen und Bahnplanung umzusetzen.

Ich habe einige der Forschung getan und verstehen, das gesamte Konzept ‚Minkowski-Summe‘, sowie die ‚Zellenzerlegung‘ Techniken, aber ich bin nicht ganz sicher, wie man die Arbeit mit der Karte und Konfiguration von Player Bühne zur Verfügung gestellten Daten und wenden diese Konzepte und deren Nutzung durch die Karten zu erhalten.

Soweit, was der Roboter ist, gibt es drei verschiedene Roboter. Ein Punkt-Roboter, und dann zwei weitere Roboter (eines mit 2 Freiheitsgraden und einem mit 3), die in ihrer Form rechteckig sind.

Kann mir jemand Punkt mich zu einem gewissen Beispiel-Code oder etwas, das diese von einem Spieler / Bühne Standpunkt erklärt? Bisher kann ich nur wirkliche allgemeine Dinge finden, die mir helfen, die Konzepte begreifen, aber nicht, wie ich sie in Spieler / Bühne umzusetzen.

Danke Jungs,

Scott

Answer 1

Scott Ich schreibe eine Bewegungsplanung Bibliothek, die so ziemlich alles übernehmen werden Sie festgestellt haben. Bis jetzt ist es mit einer Coarse (a.k.a Grid) Zersetzung. Es wird in ActionScript3 geschrieben und ist in einem sehr frühen Stadium, aber es wird hoffentlich helfen. Werfen Sie einen Blick: http://code.google.com/p/moterpolate/