search

MartinThoma / KIT-Musterloesungen

Musterlösungen für Klausuraufgaben am KIT
50 stars 30 forks source link

CG/2014-Nachklausur Aufgabe 8 #74

Closed jpaczia closed 7 years ago

jpaczia commented 8 years ago

d) Die Tabelle ist falsch, es sollten nur 4 Zeilen sein (1. und 2. sind eigentlich eine). Meiner Meinung sind dann die richtigen Antworten für die 1. Zeile: Oktalbaum und kD-Baum

Gitter nicht, weil da auch reguläre Gitter mitgezählt werden und die passen die Datenstruktur nicht an die Geometrie an

BVH nicht, weil es der Überberiff für alle Hüllkörper ist, somit z.B. auch Oriented Bounding Boxes enthält die nicht achsenparallel partitionieren.

MartinThoma commented 8 years ago

Den Split dieser Zeile habe ich absichtlich gemacht. Ich finde man soll aus den Klausuren lernen können. Hier wurden zwei Aussagen verknüpft. Damit kann man nicht mehr herausfinden, welche Teilaussage nun richtig / falsch war.

jpaczia commented 8 years ago

Gute Idee! Die letzte Spalte der 1. Zeile ist mMn aber falsch, weil es bei regulären Gittern ja keine Rekursion gibt, sondern nur eine feste Anzahl an Zellen.

zieglerdo commented 7 years ago

fixed in 830a026e097217e6e73530b4b668661dba80a07c