Hallo Forum,
da ich leider nicht in der Übung anwesend sein konnte, habe ich den Teil mit den BSP Bäumen verpasst.
Zunächst habe ich eine allgemeine Frage:
Nach dem Foliensatz der Übung 4-BSPtree.pdf gibt es zwei Methoden, um einen BSP Baum für Punkte aufzustellen.
1. Man definiert sich eine Orientierungsrichtung für die Punkte, und erstellt basierend auf die dadurch entstandenen orientierten Geraden den BSP Baum
2. Man erstellt sich Trenngeraden.
Auf den Folien 4-BSPTree.pdf ist allerdings nicht ausführlich erklärt, nach welcher Vorgehensweise die Trenngeraden zwischen den Punkten gewählt werden. Wieso existiert beispielsweise zwischen Punkte A und Punkt B eine Trenngerade, aber anstelle einer Trenngeraden zwischen B und C zu ziehen, wird eine Trenngerade zwischen A und C erstellt - werden die Trenngeraden willkürlich erzeugt? Oder folgt man einer bestimmten Regel zur Erzeugung?