MiCaDo Projektbericht - artecLab - Universität Bremen

Um den Aufbau eines BSP-Baums zu verdeutlichen, ist in Abbildung 3.1 eine einfache Szene mit
verschiedenen Objekten und der zugehörige BSP-Baum dargestellt. Die nummerierten Objekte aus
dem linken Teil der Abbildung sind in dem angegebenen BSP-Baum entsprechend der Normalen 6
der Teilungsebenen A–C eingetragen.
4
C
A
3
1
2
B
2
−
B
− +
1
A
4
+
C
− +
Abbildung 3.1: Eine Beispielszene und der zugehörige BSP-Baum
Zu beachten ist, dass die Teilung nicht wirklich an den Objektgrenzen halt macht, sondern natürlich
auch die Tatsache berücksichtigt wird, dass die Objekte aus mehreren Polygonen bestehen. Weitere
Informationen zur Modellierung der Welt befinden sich im Kapitel 10.1.
3.2 Das md3-Format
Beim md3-Format handelt es sich um ein Dateiformat, mit dem animierte Modelle für eine 3D-Welt
abgespeichert werden können. Dieses Format beschreibt im einzelnen, wo sich ein bestimmtes Vertex
7 eines Modells zu jedem Zeitpunkt der Animation befindet [md304]. Eine Animation besteht
immer aus dem oberen und unterem Teil des Modells, dem Kopf sowie einer Konfigurationsdatei.
Durch die Teilung in einen oberen, unteren und einen Kopfteil sind Kombinationen von Animationen
möglich, ohne diese im Voraus zu berechnen. In der Konfigurationsdatei wird dann festgelegt,
6 Eine Normale ist ein Vektor �n, der senkrecht auf einer durch zwei Vektoren �a und � b aufgespannten Ebene steht.
7 Bei einem Vertex handelt es sich grundsätzlich um einen Eckpunkt eines Polygons.
3
13