This flashcard is just one of a free flashcard set. See all flashcards!
21
Wie erstellt man einen BSP-Tree?
1) Längste Seite wählen
2) Ebene so teilen, dass gleich viele Objekte in den beiden neuen Ebenen entstehen
3) wenn Objekt in beiden Teilräumen, dann aufspalten oder duplizieren
3) rekursiv wiederholen, bis jeder raum maximal 1 objekt hat
2) Ebene so teilen, dass gleich viele Objekte in den beiden neuen Ebenen entstehen
3) wenn Objekt in beiden Teilräumen, dann aufspalten oder duplizieren
3) rekursiv wiederholen, bis jeder raum maximal 1 objekt hat
Flashcard info:
Author: cobocards-admin
Main topic: Informatik
Topic: Computergrafik
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 18.10.2010