Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
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
Karteninfo:
Autor: cobocards-admin
Oberthema: Informatik
Thema: Computergrafik
Schule / Uni: Universität Koblenz-Landau
Ort: Koblenz
Veröffentlicht: 18.10.2010