MiCaDo Projektbericht - artecLab - Universität Bremen
MiCaDo Projektbericht - artecLab - Universität Bremen
MiCaDo Projektbericht - artecLab - Universität Bremen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
50<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
Abbildung 7.2: Navigationsraum mit<br />
Wegpunkten<br />
1<br />
9<br />
2<br />
3<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
¡ ¡ ¡<br />
¢¡¢¡¢¡¢<br />
¢¡¢¡¢¡¢ ¡ ¡ ¡<br />
Abbildung 7.3: Navigationsraum mit<br />
Navigationsgitter<br />
Ein Navigationsgitter, ein Wegpunktesystem oder eine Rasterung beschreiben nur die Navigationsmöglichkeiten<br />
in der statischen Umgebung. Jegliche bewegliche Objekte, wie z.B. andere Kreaturen,<br />
rollende Steine usw., können nicht erfasst werden und müssen gesondert behandelt werden. Die<br />
Berechnung eines Ausweichweges um die beweglichen Objekte herum wird zur Laufzeit vorgenommen.<br />
Ein Navigationsgitter hat allerdings einen großen Vorteil gegenüber dem Wegpunktesystem,<br />
denn hier ist der gesamte mögliche Raum zur Navigation bekannt. Kreaturen können so flexibler<br />
dem beweglichen Objekt ausweichen.<br />
Ein weiterer Vorteil des Navigationsgitters ist die Unabhängigkeit vom Level-Designer, denn die<br />
Polygone können durch Algorithmen gefunden werden und müssen nicht vom Level-Designer eingearbeitet<br />
werden.<br />
7.3 Routenberechnung mit dem pathtool<br />
Wir haben uns letztendlich für das Wegpunktesystem entschieden. Ein Grund hierfür ist die Möglichkeit<br />
die Wege nicht zwangsläufig zur Laufzeit der Cave-Anwendung berechnen zu müssen, sondern<br />
8<br />
4<br />
7<br />
5<br />
6