MiCaDo Projektbericht - artecLab - Universität Bremen

52
So ist es leicht feststellbar, ob eine Kreatur auf ihrer Wanderung von einem Wegpunkt zu einem
anderen z.B. gegen ein statisches Hindernis wie einen Baum oder einen Felsen laufen würde. Täte
sie dies, so ist zwischen beiden Knoten keine Kante zu ziehen. Liegt entlang der potentiellen Kante
keine Kollision mit der Welt vor, so ist diese auch zu ziehen und die Kreaturen können sie zur Laufzeit
der Cave-Anwendung zu Zwecken der Bewegung verwenden. Die Gewichtung der Kante ist
abhängig von der Distanz der beiden Punkte zu wählen, im einfachsten Fall also anhand der Länge
der direkten Luftlinie.
Eine Anforderung bei der Entwicklung des Navigationssystems für die Kreaturen war es, relativ
schnell zu einem brauchbaren Ergebnis zu kommen. Es stand uns nicht ernsthaft die Zeit und Arbeitskraft
zur Verfügung, die erforderlich gewesen wäre, um einen Editor mit grafischer Bedienungsoberfläche
(GUI) für das Anlegen und Verbinden der Wegpunkte zu entwickeln. Nach obiger Überlegung
ist es aber durchaus wünschenswert, zumindest für die Platzierung der Wegpunkte in die
Map einen solchen Editor zur Verfügung zu haben. Eine Eigenschaft des Spiels Quake III Arena, dessen
BSP-Dateiformat die Madness-Engine bekanntlich zur Speicherung der Weltgeometrie verwendet
(siehe Abschnitt 3), können wir uns hierbei allerdings zu Nutze machen: Dieses Dateiformat
sieht es vor, neben der eigentlichen Geometrie auch zusätzliche Elemente der Welt textuell in einem
so genannten Entity Chunk zu beschreiben 3 . In ihm sind beispielsweise Licht- und Soundquellen,
Startpositionen für die Spieler, Bonus-Pakete, Waffen, Munition und vieles mehr inklusive Position
und etwaiger weiterer Eigenschaften definiert. Diese Objekte können mit den herkömmlichen Level-
Editoren, welche frei für Quake III verfügbar sind 4 (siehe Abschnitt 10.1), in der virtuellen Welt positioniert
und entsprechend eingestellt werden. Da viele dieser möglichen Gegenstände von unserer
Cave-Anwendung beim Laden der Map vollständig ignoriert werden, bietet es sich an, sie als vorerst
als Wegpunkte zu missbrauchen. Die breite Palette der verschiedenen Objekte macht es zudem
möglich, die Wegpunkte gleich in unterschiedlichen Gruppen zu definieren.
Das Anlegen der Wegpunkte in der Landschaft wird durch diese Lösung abgedeckt, nicht jedoch das
Aufspannen der Kanten des Wegpunktgraphen – die Level-Editoren erlauben eine derartige Operation
nicht. Die Definition von Relationen zwischen den einzelnen Elementen des Entity Chunks, auf
welche die Kanten abgebildet werden könnten, ist mit Quake-Bordmitteln so nicht zu bewerkstelligen.
Wir haben uns daher für die naheliegende Kombination aus manuellen und automatischen Verfahren
entschieden, um den Wegpunktgraphen zu erzeugen: Das Setzen der Knoten erfolgt, wie oben
erläutert, innerhalb des grafischen Quake-Editors. Aus diesem heraus wird eine BSP-Datei erzeugt,
in deren Entity Chunk die Wegpunkte in Form von Spiel-Bonuspaketen abgelegt sind. Anschließend
3 Diese Beschreibung erfolgt freilich in einer festen Syntax und ist nicht natürlichsprachig.
4 Wie beispielsweise der von uns verwendete GtkRadiant