Visibility using Ray Tracing Algorithms and Data Structures

Investigating a few Ray Tracing Algorithms and Data Structures in the Context of Visibility

von Ravi Kammaje

220 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

Ray tracing is a popular rendering method with built in visibility determination. However, the computational costs are significant. To reduce them, there has been extensive research leading to innovative data structures and algorithms that optimally utilize both object and image coherence. Investigating these from a visibility determination context without considering further optical effects is the main motivation. Three methods - one structure and two coherent tree traversal algorithms - are discussed. While the structure, RBSP Tree, aims to increase coherence, the algorithms, Coherent Rendering and Row Tracing, aim to optimise utilization of coherence provided by ray tracing structures (kd-trees, octrees).

• Themen: Informatik und Informationstechnologie Computerprogrammierung und Softwareentwicklung Programmier- und Skriptsprachen, allgemein
• ISBN: 9783843382557
• Sprache: Englisch
• Erscheinungsdatum: 28.12.2010
• Größe: 220 x 150 mm
• Verlag: LAP LAMBERT Academic Publishing