@phdthesis{Sauer2019,
  type      = {Bachelor Thesis},
  author    = {Matthias Sauer},
  title     = {Entwicklung und Evaluation einer auf der Hauptkomponentenanalyse basierenden Bounding Volume Hierarchy},
  url       = {https://nbn-resolving.org/urn:nbn:de:hbz:832-epub4-13930},
  year      = {2019},
  abstract  = {Die vorliegende Arbeit besch{\"a}ftigt sich im {\"u}bergeordneten Kontext mit den Bounding Volume Hierarchies zur Veinfachung des Intersection Testings beim Raytracing. Die derzeitige Problematik besteht vor allem in der immer noch zu optimierenden Laufzeit. Dementsprechend wird trotz der bereits bestehenden Beschleunigungsdatenstrukturen wie unter anderem der Bounding Volume Hierarchy versucht, effizientere Strukturen oder Erstellungsprozeduren zu entwickeln. F{\"u}r die Bounding Volume Hierarchy bedeutet dies, dass vor allem hinsichtlich verschiedener Splitting-Methoden und M{\"o}glichkeiten f{\"u}r die Baumoptimierung geforscht wird. Explizit wird daher innerhalb dieser Arbeit untersucht, wie die Bounding Volume Hierarchy durch die Verwendung der Hauptkomponentenanalyse bei der Erstellung optimiert werden kann und wie effizient der daraus resultierende Ansatz gegen{\"u}ber der klassischen Bounding Volume Hierarchy sowie deren Splitting-Methoden ist. Eine Evaluation anhand 12 verschiedener Szenen zeigte, dass der vorliegende Ansatz unter Verwendung der SAH-Methode wie auch mit der Middle-Methode 17.70\% respektive 13.14\% geringere Renderlaufzeiten als der distanzbasierte Ansatz aufweist. Des Weiteren konnte mittels der kombinierten Verwendung aus klassischer SAH-Methode und PCA-basierter SAH-Methode eine weitere Verbesserung um 6.65\% gegen{\"u}ber der SAH-Methode der PCA-BVH erreicht werden.},
  language  = {de}
}