MiCaDo Projektbericht - artecLab - Universität Bremen

72
Kreatur B
nächster
Punkt
x
Kreatur A
Abbildung 8.4: Berechnung des Ausweichweges
der Kreatur A über den nahesten
Punkt auf seinem ursprünglichen Weg zur
Kreatur B
Kreatur B
Kreatur A
Abbildung 8.5: Der neue Weg der Kreatur A
und Zielpunkt des Ausweichweges zu prüfen. Ein Baum oder Ähnliches kann so mit dieser Sichbarkeitslinie
(Line of Sight) entdeckt werden. Die Sichbarkeitslinie muss natürlich in entsprechender
Höhe zum Boden der virtuellen Welt gezogen werden. Diese sehr einfache Technik beansprucht nur
wenig Rechenleistung der CPUs und führte in unserer Realisierung zu sehr guten Ergebnissen.
Kommen wir nun zu einigen Sonderfällen, die bei der Berechnung eines Ausweichweges enstehen
können: Zwei Kreaturen, die sich auf dem gleichen Weg (also zwischen den gleichen Wegpunkten)
befinden, müssen sich ausweichen (siehe Abbildung 8.8). Dieses stellt zwar kein großes Problem
dar, ist jedoch bei der Berechnung des Ausweichweges zu beachten, und es besteht die Wahl, auf
welcher Seite die Kreatur ausweicht. Ist ein Ausweichweg nicht benutzbar, da er von z.B. einem
Baum versperrt wird, so kann noch der andere Weg benutzt werden. Es ist weiterhin möglich, dass
eine Kreatur nicht ausweichen kann, da ihr Zielwegpunkt ihr zu nahe ist (siehe Abbildung 8.9).
Die Kreatur A würde sich also über ihr Ziel hinaus bewegen. In diesem Fall muss die Kreatur B
zunächst versuchen auszuweichen. Kann diese auch nicht ausweichen, so muss die Kreatur A sich
zurückbewegen und versuchen, einen neuen Weg zum Zielwegpunkt zu finden.