Effektive räumliche Sortierung großer, dynamischer 3D Szenen

Dynamische Vorgänge gewinnen im Bereich der Computergrafik und Datenverwaltung mehr und mehr an Bedeutung. In dieser Diplomarbeit wird nun eine Repräsentation konzipiert und implementiert, welche die Verwaltung von Objekten in 3D Szenen übernimmt. Die Anforderungen sind dabei, dass die Szene eine große Anzahl von Objekten aufweist und dass die Objekte dynamisch sind. Mithilfe der Repräsentation soll es möglich sein, dass Algorithmen effizient die Daten der Szene auswerten können. Mögliche Anwendungen stellen Kollisionserkennung, View Frustum Culling oder die Strahlverfolgung für das Raytracing dar. Der Ansatz geht dabei von existierenden Lösungen für die räumliche Repräsentation aus und entwickelt auf ihnen basierend einen hybriden Baum, der die Verwaltung der dynamischen 3D Daten übernimmt und eine effektive räumliche Sortierung für oben genannte Algorithmen darstellt. Es wurden speziell für die dynamischen Objekte Erweiterungen konzipiert und implementiert. Eine Gegenüberstellung des implementierten Baumes mit anderen Bäumen validiert seine Effektivität und zeigt seine Einsetzbarkeit.