MiCaDo Projektbericht - artecLab - Universität Bremen

innerhalb der Welt. Jeder Knoten besitzt zu den Knoten Kanten, die direkt, d.h. auf geraden Wege
von Wegpunkt zu Wegpunkt durch Welt, erreicht werden können. Da das Festlegen der Wegpunktkoordinaten
in Anlehnung an die virtuelle Welt erfolgen muss, bietet es sich an, dieses direkt im
Level-Editor 1 zu tun, mit dem auch die Welt erstellt wird.
Ein großer Nachteil dieser Möglichkeit ist, dass die Wegpunkte nur schwer automatisch oder wenigstens
teilweise durch einen Algorithmus gesetzt werden können. Dies hätte gerade in sehr großen,
virtuellen Welten einen Vorteil, da dann der Level-Designer 2 nicht alle Wegpunkte per Hand setzen
müsste.
Desweiteren bringt diese Methode auch das Problem mit sich, dass das Wegpunktesystem nur Informationen
über die geraden Wege zwischen den Wegpunkten besitzt, jedoch keine über den unmittelbaren
Bereich neben den Wegen. Also beschränkt sich der Bewegungsspielraum auf die geraden
Wegen.
7.2.3 Navigationsgitter
Eine weitere sehr interessante Möglichkeit, Daten zur Navigation (Suchraum) in eine virtuelle Welt
zu bekommen, ist das Navigationsgitter, engl. Navigation Mesh [Toz02, S. 171–185]. Es handelt sich
hierbei um eine Zusammenstellung von konvexen Polygonen, welche die gesamte begehbare Oberfläche
in der Welt beschreiben. Auf Grundlage dieses Navigationsgitters könnte in unserem Fall eine
Kreatur ihren Weg von A nach B planen und dabei den gesamten begehbaren Raum zur Wegsuche
mit einbeziehen. Durch diese große Bewegungsfreiheit der Kreatur ist eine sehr realistische Bewegung
von einem Punkt zum nächsten gegeben.
In Abbildung 7.2 und 7.3 sind zwei identische Räume mit jeweils einer Säule in der Mitte dargestellt,
wobei im linken die Navigationsmöglichkeiten bzw. der Navigationsraum über Wegpunkte und im
rechten über Navigationspolygone dargestellt sind.
Es ist hierbei sehr gut zu sehen, dass die Navigationsmöglichkeiten in dem Wegpunktesystem deutlich
eingeschränkter sind. Die Kreaturen sind hier nur in der Lage über die Wegpunkte zu navigieren.
Außerhalb des Wegpunktesystems (z.B. neben einer Verbindung zweier Wegpunkte) besitzen sie keine
Informationen über ihre Umgebung. Das Navigationsgitter hingegen überspannt den gesamten
Raum, so dass eine Kreatur jeder Zeit genaue Informationen über die Umgebung besitzt. Innerhalb
der Grenzen eines Polygons ist sogar eine völlig freie Bewegung der Kreatur gewährleistet.
1 Ein Level-Editor ist ein Editor, mit dem eine virtuelle Welt erstellt werden kann.
2 Als Level-Designer wird die Person bezeichnet, die die virtuellen Welten am Level-Editor erstellt.
49