2010-04-27 5 views
1

J'ai donc des fichiers de carte et de configuration qui représentent le monde dans lequel mon robot va essayer de passer. Mon robot doit aller du coin supérieur gauche au coin inférieur droit de la carte sans heurter aucun des obstacles. Je suis autorisé à travailler avec les données cartographiques avant d'envoyer le robot sur son parcours pour essayer de mettre en œuvre la planification des trajectoires. J'ai fait quelques recherches et j'ai compris le concept de 'Minkowski Sum', ainsi que les techniques de 'Cell Decomposition', mais je ne suis pas sûr de savoir comment travailler avec la carte et les données de configuration fournies par le joueur. ces concepts et les utiliser pour passer à travers les cartes.Planification du chemin du lecteur/de l'étape

En ce qui concerne le robot, il existe 3 robots différents. Un robot point, puis deux autres robots (un avec 2 degrés de liberté et un avec 3), de forme rectangulaire.

Quelqu'un peut-il me diriger vers un exemple de code ou quelque chose qui explique cela d'un point de vue joueur/scène? Jusqu'à présent, je ne peux trouver que de vraies choses générales qui m'aident à comprendre les concepts, mais pas comment je les implémenterais dans le joueur/la scène.

Merci les gars,

Scott

Répondre

0

Scott J'écris une bibliothèque de mouvement de planification qui intégrera à peu près tout que vous avez dit. Jusqu'à présent, il utilise une décomposition grossière (a.k.a grille). Il est écrit en ActionScript3 et en est à ses débuts, mais j'espère que cela aidera. Jetez un coup d'oeil: http://code.google.com/p/moterpolate/

Questions connexes