Dieses Seminar diskutiert die Chancen und Anforderungen von Raytracing-Systemen in echtzeitfähigen Anwendungen. Um ein Raytracing-System
echtzeitfähig zu gestalten, müssen spezielle Datenstrukturen und Algorithmen für die Szenentraversierung und die Schnitttests von Strahlen mit
Geometrie gefunden und effizient genutzt werden. Auch die Verteilung des Rechenprozesses, beziehungsweise der Raytracing-Kernalgorithmen, auf mehrere Recheneinheiten wird thematisiert.
Eine generelle Einführung in konzeptionelle Begebenheiten im Raytracing (Whitted-Style-Raytracing, Strahlenklassifikation, ...), eine Vorstellung einiger Verfahren und Datenstrukturen, wie
auch eine Bezugnahme auf parallele Verarbeitung mittels SIMD-spezifischer Befehlssätze wird angesprochen. Detailliert werden Traversierungsmechanismen mittels Bounding Volume Hierarchien (masked traversal, ranged traversal, partition traversal), sowie generelle Optimierungen für das Verschießen von Strahlen und Schnitttests behandelt.
