论文信息 - Beschleunigung des Ray-Tracing Algorithmus: Drei Vorschläge zum verbesserten Einsatz der Octree-Raumteilung

Beschleunigung des Ray-Tracing Algorithmus: Drei Vorschläge zum verbesserten Einsatz der Octree-Raumteilung

Der Ray-Tracing Algorithmus bietet die Moglichkeit, fotorealistische Ansichten dreidimensionaler Szenen zu berechnen. Allerdings konnen bei komplizierteren Szenen sehr lange Rechenzeiten auftreten. Deshalb werden verschiedene Techniken zur Beschleunigung eingesetzt, u.a. die hierarchische Zerlegung des Objektraums durch einen Octree. Der folgende Beitrag beschreibt drei Verfahren zum verbesserten Einsatz dieser Raumteilung: (1) Aufbau des Octree mit direkter Bearbeitung von CSG-Objektbaumen, (2) schnelle Strahlverfolgung im Octree durch ein spezielles Koordinatensystem und die Speicherung in einer Hash-Tabelle sowie (3) Nutzung der Octree-Raumteilung fur Strahlen von bzw. zu Lichtquellen.

Bernd Fröhlich | Andreas Johannsen | B. Fröhlich | A. Johannsen

[1] Scott D. Roth,et al. Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[2] Heinrich Müller,et al. Erzeugung realistisch wirkender Computergrafik aus komplexen Szenen durch Strahlverfolgung , 1986, Angew. Inform..

[3] Donald P. Greenberg,et al. The Light Buffer: A Shadow-Testing Accelerator , 1986, IEEE Computer Graphics and Applications.

[4] Turner Whitted,et al. An improved illumination model for shaded display , 1979, CACM.

[5] Takayuki Tanaka,et al. ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[6] Aristides A. G. Requicha,et al. Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation , 1982, CACM.

[7] Andrew S. Glassner,et al. Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[8] Michael Gervautz,et al. Three improvements of the ray tracing algorithm for CSG trees , 1986, Comput. Graph..

[9] Aristides A. G. Requicha,et al. Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.