MiCaDo Projektbericht - artecLab - Universität Bremen

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