Improved Ray Casting of Procedural Distance Bounds

Journal article
(Online publication)

Publication Details

Author(s): Keinert B, Schäfer H, Korndörfer J, Ganse U, Stamminger M
Journal: Journal of Graphics Tools
Publication year: 2015
Volume: 17
Journal issue: 4
Pages range: 127-138
ISSN: 2165-347X
Language: English


In this article, we present performance and quality enhancements for ray
casting procedural distance bounds using sphere tracing: First, we
propose a safe overrelaxation method for accelerating the tracing
process and evaluate different variants of the algorithm. Second, we
introduce a technique for preventing self-intersections, which enables
controlling the precision and rendering performance. In addition, we
show a method for significant acceleration of the intersection test when
sphere tracing convex objects. We further present a screen-space metric
for retrieval of intersection point candidates, in case sphere tracing
does not converge. Thereby, we allow for an increase of the rendering
quality without sacrificing performance. Further, we reduce common
discontinuity artifacts in sphere tracing using a fixed-point iteration
algorithm. The algorithms depicted in this article are universally
applicable beyond rendering complex procedurally generated scenes in
real time. We demonstrate this by integrating our methods into a global
illumination path-tracer.

FAU Authors / FAU Editors

Keinert, Benjamin
Lehrstuhl für Informatik 9 (Graphische Datenverarbeitung)
Schäfer, Henry
Lehrstuhl für Informatik 9 (Graphische Datenverarbeitung)
Stamminger, Marc Prof. Dr.
Lehrstuhl für Informatik 9 (Graphische Datenverarbeitung)

External institutions with authors

Helsingin yliopisto / University of Helsinki

How to cite

Keinert, B., Schäfer, H., Korndörfer, J., Ganse, U., & Stamminger, M. (2015). Improved Ray Casting of Procedural Distance Bounds. Journal of Graphics Tools, 17(4), 127-138.

Keinert, Benjamin, et al. "Improved Ray Casting of Procedural Distance Bounds." Journal of Graphics Tools 17.4 (2015): 127-138.


Last updated on 2018-18-10 at 06:20