Zusammenfassung
Der Ray-Tracing Algorithmus bietet die Möglichkeit, fotorealistische Ansichten dreidimensionaler Szenen zu berechnen. Allerdings können 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-Objektbäumen, (2) schnelle Strahlverfolgung im Octree durch ein spezielles Koordinatensystem und die Speicherung in einer Hash-Tabelle sowie (3) Nutzung der Octree-Raumteilung für Strahlen von bzw. zu Lichtquellen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Bernd Fröhlich: Zwei schnelle Verfahren zur Strahlverfolgung im Octree Diplomarbeit, TU Braunschweig, Jan. 1988
Akira Fujimoto, Takayuki Tanaka, Kansei Iwata: ARTS: Accelerated Ray - Tracing System IEEE CGaA, April 1986, pp 16–26
Michael Gervautz: Three Improvements Of The Rav Tracing Algorithm For CSG Trees Comput. & Graphics, Vol 10 (1986), No 4, pp 333–339
Andrew S. Glassner: Space Subdivision for Fast Ray Tracing IEEE CGaA, October 1984, pp 15–22
Eric A. Haines, Donald P. Greenberg: The Light Buffer: A Shadow-Testing Accelerator IEEE CGaA, September 1986, pp 6–16
Yong Tsui Lee, Aristides A. Requicha: Algorithms for Computing the Volume and Other Integral Properties of Solids. I: Known Methods and Open Issues CACM, Vol 25 (1982), No 9 (Sept.), pp 635–641
Yong Tsui Lee, Aristides A. Requicha: Algorithms for Computing the Volume and Other Integral Properties of Solids. II: A Family of Algorithms Based on Representation Conversion and Cellular Approximation CACM, Vol 25 (1982), No 9 (Sept.), pp 642–650
Heinrich Müller: Erzeugung realistisch wirkender Computergrafik aus komplexen Szenen mit Strahlverfolgung Angewandte Informatik 4/86
Scott D. Roth: Rav Tracing for Modelling Solids Computer Graphics and Image Processing 18 (1982), pp 109–144
Turner Whitted: An Improved Illumination Model for Shaded Display CACM, Vol 23 (1980), No 6 (June), pp 343–349
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fröhlich, B., Johannsen, A. (1988). Beschleunigung des Ray-Tracing Algorithmus: Drei Vorschläge zum verbesserten Einsatz der Octree-Raumteilung. In: Clauer, A., Purgathofer, W. (eds) Austrographics ’88. Informatik-Fachberichte, vol 183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74081-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-74081-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50305-7
Online ISBN: 978-3-642-74081-7
eBook Packages: Springer Book Archive