MiCaDo Projektbericht - artecLab - Universität Bremen

wird mit einem von uns zu diesem Zweck entwickelten automatischen Werkzeug, dem pathtool, die
BSP-Datei einmalig verarbeitet, um die Knoten des Wegpunktgraphen auszulesen und dort mit Kanten
zu verbinden, wo zwischen ihnen ein begehbarer Weg existiert. Hierzu wertet das pathtool eine
von seinem Benutzer eigens für die Map erstellte Konfigurationsdatei aus, das so genannte Translation
File. In letzterem ist u.a. definiert, wie die gesetzten Bonuspakete als Wegpunkte zu interpretieren
sind, wie das Ziehen der Kanten von Statten gehen soll und entlang welcher Oberflächenmaterialien
(die so genannten Shader) keine Kanten verlaufen dürfen. In anschließenden Schritten berechnet
das Tool die kürzesten Wege, d.h. für alle Knotenpaare n1, n2 des gerichteten und mit Kantenkosten
versehenen Graphen die jeweils kostengünstigste Folge von Kanten, die von n1 nach n2 führt.
Mit dem Ergebnis dieser Berechnung wird dann die eingangs beschriebene Wegpunkt-Routingtabelle
aufgebaut, welche um Informationen über alternative Routen in einem weiteren Berechnungsschritt
ergänzt werden kann. Alle Wegpunkte werden dann zusammen mit der Routingtabelle in eine Textdatei
geschrieben, im Folgenden von uns als Path File oder Pfaddatei bezeichnet. Diese Datei wird
von der Cave-Anwendung zur Laufzeit geladen und verwendet, so dass die im Entity Chunk der
BSP-Datei gespeicherten Bonusobjekte nicht länger als Wegpunktinformation benötigt werden und
folglich von der Cave-Anwendung weiterhin ignoriert werden können. Die Berechnungen für die
Wegewahl, welche das pathtool so im Voraus durchführt, fallen somit nur ein einziges Mal an, was
im Cave kostbare Rechenzeit spart. Das Verarbeitungsprinzip ist in Abbildung 7.4 dargestellt.
Shader Scripts
BSP File
Translation File
Vorverarbeitung Cave−Laufzeit
pathtool Path File
(Input) (Output)
Path File
(Input)
Abbildung 7.4: Wegvorverarbeitung mit dem pathtool
cave_app
53