MiCaDo Projektbericht - artecLab - Universität Bremen

14
welche Frames 8 aus den md3-Dateien zu welchem Typ von Animation gehören, da in einer md3-
Datei alle Animationen hintereinander gespeichert sind. Beispielsweise können die Frames 30–65
die Beinbewegung des Modells für die Animation ” Laufen“ enthalten. Erstellt werden die Animationen
zunächst mit Hilfe eines Modellierungswerzeuges, wie z. B. GMax 9 , aus welchem sie dann
mit einem Exporter ins md3-Format überführt werden. Die weiteren Aspekte der Modellierung von
Animationen werden ebenfalls im Kapitel 10.1 erläutert.
3.3 Von den Daten zum Bild
Die Aufgabe einer 3D-Engine – also in unserem Fall der Madness Engine – ist es, die Daten aus
den md3- und den BSP-Dateien zu interpretieren und anhand eines gegebenen Sichtpunktes und
-winkels in Echtzeit eine Szene zu rendern. Dazu wird zunächst beim Start des Programms der angegebene
BSP-Baum in den Speicher geladen, um darauf Operationen ausführen zu können. Hierfür
sind in der Implementierung der Engine geeignete Funktionen vorhanden. Soll nun ein konkretes
Bild erzeugt werden, so wird der BSP-Baum anhand der Koordinaten des Sichtpunktes durchlaufen,
wobei an jedem Knoten des Baumes bestimmt wird, auf welcher Seite der Knotenebene sich
der Sichtpunkt befindet. Dann wird der Unterbaum der hinteren Seite ausgegeben und danach der
Unterbaum der vorderen Seite. Hierzu werden die Unterbäume jeweils absteigend durchlaufen. Abschließend
wird noch das so genannte Frustum Culling [Fru04] durchgeführt. Bei diesem Verfahren
wird ein Sichtbarkeitsbereich mit Hilfe von 6 Ebenen bestimmt. Diese Ebenen begrenzen den Raum
nach vorn, nach hinten, seitlich sowie nach oben und nach unten. Es wird nun jeweils bestimmt, ob
sich ein Polygon innerhalb dieses Bereiches befindet, und nur dann werden seine Daten im letzten
Schritt an den Grafikkartenspeicher weitergegeben. Dieses Verfahren wird aus Gründen der Performanz
angewendet, da die Grafikkarte dann nur noch die Polygone bearbeiten muss, die auch
wirklich sichtbar sind.
Für die md3-Modelle gilt das Gleiche. Sie werden durch geeignete md3-Import-Funktionen nacheinander
eingelesen und die verschiedenen vorhandenen Animationen unter ihren Kennnamen zur
Verfügung gestellt. Während des Programmablaufs können die Animationen dann mit einer Methode
setAnimation() abgespielt werden.
8 Ein Frame ist ein einzelnes Bild aus einer Folge von mehreren Bildern, die fortlaufend gerendert werden.
9 siehe http://www4.discreet.com/gmax/