MiCaDo Projektbericht - artecLab - Universität Bremen

Ein repräsentatives Ergebnis der Verarbeitung 9 : Von 380 möglichen Kanten der zwanzig-elementigen
Wegpunktgruppe A findet das Tool laut Bildschirmausgaben (von deren Abdruck wir an dieser Stelle
aufgrund ihrer exzessiven Länge absehen) genau 136, von den 240 möglichen Kanten der sechzehnelementigen
Menge B findet es 30. Ein in die Jahre gekommener Testrechner mit einer AMD Athlon
600-CPU benötigte in unserem Beispiel-Run etwa 3 Sekunden für die erste Menge und knapp eine
Sekunde für die zweite. Die Berechnung der kürzesten Wege war nach weiteren 370 ms beendet,
das Finden der alternativen Routen dauerte nicht länger als 2 ms, so dass die gesamte Verarbeitung
inklusive Laden der Dateien keine 8 Sekunden in Anspruch nahm. Es ist anzumerken, dass in der
Praxis die benötigte Rechenzeit deutlich über den Werten dieses sehr einfachen Beispielszenarios
liegen, da die BSP-Dateien in der Regel deutlich komplexer ausfallen und in ihnen zudem mehr
Wegpunkte verteilt werden. Für die zweite Version unserer Cave-Dschungellandschaft mit circa 130
Wegpunkten benötigte der Testrechner z.B. über eine Stunde, für sehr komplexe Welten sind mehrere
Tage denkbar.
Mit Hilfe eines zum pathtool gehörigen Toolprogramms namens rtquery ist es möglich die erzeugte
Pfaddatei nach dem Pfad von einem Wegpunkt zu einem anderen abzufragen. Wir interessieren uns
z.B. für den Weg von Wegpunkt 3 nach 2:
$> rtquery demo.path 3 2
Der beste Weg führt über die Wegpunkte 3, 1, 7 (durch die Tür hindurch), 0 und schließlich 2 (in dieser
Reihenfolge). Vergleiche hierzu Abbildung 7.6. Das rtquery-Programm liefert in seinen Ausgaben
zudem, auf Basis der vom pathtool berechneten alternativen Routen, noch zwei Pfade schlechterer
Wahl:
| rtquery | query route from path file v1.1 |
==> reading path file "demo.path"
==> routes from [4] 3 to [4] 2:
best: 3 -> 1 -> 7 -> 0 -> 2 (len:4 tab:1435.000000 acc:1236.000000)
second: 3 -> 12 -> 6 -> 0 -> 2 (len:4 tab:1707.000000 acc:1507.000000)
third: 3 -> 4 -> 6 -> 0 -> 2 (len:4 tab:1763.000000 acc:1563.000000)
==> legend:
9 Das Ergebnis kann selbstverständlich in der Praxis, abhängig von den Einstellungen im Translation File, von den hier
gemachten Angaben abweichen.
59