Aufgabe 9.4 (15 Punkte)

Zeichnen Sie zu den angegebenen Linien in der 2D Szene den zugehörigen BSP-Tree und die resultierende Zerlegung des Raumes. Leere Teilbäume brauchen nicht gezeichnet zu werden. Verwenden sie ein Lineal für die Zeichnung. Noch besser ist es, wenn Sie mit xfig arbeiten.

Die Kanten werden in der Reihenfolge der Großbuchstaben von A nach H abgehandelt.

Hinweis: Die xfig Datei der Zeichnung finden Sie unter:
/home/cg/Uebung/Blatt9/Aufg/bsp.fig  

Gegebene 2D-Szene

Musterlösung vom 16.06.2010:
Die resultierende Szene sieht wie folgt aus:

Resultierende 2D-Szene

Der zugehörige BSP-Tree hat folgenden Aufbau:

Resultierender BSP-Tree