Whitted Ray-Tracing for Dynamic Scenes using a Ray-Space Hierarchy on the GPU [article]

David Roger, Ulf Assarsson, Nicolas Holzschuch
<span title="">2007</span> <i title="The Eurographics Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/o44k5mmoxzdtnozysjun66slju" style="color: black;">Symposium on Rendering</a> </i> &nbsp;
In this paper, we present a new algorithm for interactive rendering of animated scenes with Whitted Ray-Tracing, running on the GPU. We focus our attention on the secondary rays (the rays generated by one or more bounces on specular objects), and use the GPU rasterizer for primary rays. Our algorithm is based on a ray-space hierarchy, allowing us to handle truly dynamic scenes without the need to rebuild or update the scene hierarchy. The rayspace hierarchy is entirely built on the GPU for
more &raquo; ... frame, using a very fast process. Traversing the ray-space hierarchy is also done on the GPU; one of the benefits of using a ray-space hierarchy is that we have a single shader, and a fixed number of passes. After traversing each level of the hierarchy, we prune empty branches using a stream reduction method. We present two different stream reduction methods, a fast one using a hierarchical algorithm, and an easy one using the Geometry shaders. Our algorithm results in interactive rendering with specular reflections and shadows for moderately complex scenes (~ 700K triangles), handles any kind of dynamic or unstructured scenes without any pre-processing, and scales well with both the scene complexity and the image resolution.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2312/egwr/egsr07/099-110">doi:10.2312/egwr/egsr07/099-110</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o3u3sumxgzajbixrlvuglua7s4">fatcat:o3u3sumxgzajbixrlvuglua7s4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705224825/https://hal.inria.fr/hal-00171587/document/" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a9/b6/a9b6a415ea277109d602ae6525e4172afb5a9888.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2312/egwr/egsr07/099-110"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>