MiCaDo Projektbericht - artecLab - Universität Bremen

54
7.3.2 Eigenschaften der Wegpunkte
Jeder Wegpunkt verfügt über eine eindeutige Identifikationsnummer id ≥ 0, eine Gruppennummer
sowie eine Position im dreidimensionalen Raum. Die Punkte werden in der Regel leicht über dem
Boden der Welt liegend verteilt, auf letzterem kommen die Kreaturen in jedem Fall zu stehen, ganz
gleich wie weit sich der Wegpunkt oberhalb befindet5 . Die y-Koordinate der Wegpunkte wird also
” weich“ interpretiert. Wir werden im Folgenden stets sagen, eine Kreatur steht auf einem Wegpunkt,
auch wenn sie sich streng genommen vielleicht eher unter diesem befindet.
Die Anforderung, dass die Kreaturen stets auf dem Boden der Map laufen sollen, hat Auswirkungen
auf die Art und Weise, wie das Pfadwerkzeug auf Begehbarkeit einer potentiellen Kante zu testen
hat. Der Test, ob die Strecke zwischen zwei Wegpunkten, d.h. die direkte Luftlinie (Line of Sight)
zwischen ihnen, mit der Geometrie kollidiert, gestaltet sich relativ einfach und schnell. Er führt uns
jedoch nicht weiter, da sich die Kreaturen in den wenigsten Fällen strikt entlang dieser bewegen werden.
Wir testen stattdessen ein geometrisches Objekt (bei uns Punkt oder Kugel) auf Kollisionen mit
der Landschaft, indem wir es in Schritten fester Größe entlang der zu prüfenden Kante verschieben
und nach jedem Schritt an die Höhe des Bodens anpassen. Dieses Verfahren ist einfach und führt
zu korrekten Ergebnissen, es hat jedoch den Nachteil, dass in jedem Schritt der BSP-Baum traversiert
werden muss und somit die benötigte Rechenzeit um ein Vielfaches höher ist als bei einem einfachen
Test gegen die Line of Sight.
In unserer Implementierung in C++ sind alle Wegpunkte Objekte einer allgemeinen Wegpunktklasse
namens micado waypoint. Jedes Wegpunktobjekt n speichert seinen eigenen Teil der geladenen
Routingtabelle 6 . Dieser Teil ist nichts anderes als für alle anderen Wegpunkte m die jeweils erste
Kante der Kantenfolge, welche von n nach m führt. Jeder Wegpunkt kann mit Hilfe einer Memberfunktion
7 danach gefragt werden, zu welchem Wegpunkt man sich als nächstes begeben muss, wenn
man von ihm aus zu einem bestimmten anderen möchte, ohne mit der Geometrie der Welt zu kollidieren.
Wegpunkte können zudem zur Laufzeit von den Kreaturen als belegt markiert werden, um
zu verhindern, dass sich zu einem Zeitpunkt zu viele Kreaturen um sie herum aufhalten. Es ist anzumerken,
dass in der verteilten Cave-Umgebung mit einem Master-Rechner und vielen Slaves, die
Wegpunkte nur vom Master geladen werden, da sich lediglich auf ihm die Berechnung der Kreatur-
KI abspielt (siehe geeignetes Kapitel des Projektberichts).
5 Die Gesetze der Schwerkraft sollen schließlich auch in unserem virtuellen Dschungel gelten.
6 Diese wird so auf die Wegpunkte verteilt im Speicher gehalten.
7 getRoute()