Ray tracing is an inherent part of photorealistic image synthesis algorithms. The problem of
ray tracing is to find the nearest intersection with a given ray and scene. Although this …

We propose a new massively parallel algorithm for constructing high-quality bounding
volume hierarchies (BVHs) for ray tracing. The algorithm is based on modifying an existing …

Provided are an apparatus and method for generating an acceleration structure in a ray
tracing system. The method of generating an acceleration structure includes splitting, at an …

We present the surface area traversal order (SATO) metric to accelerate shadow ray
traversal. Our formulation uses the surface area of each child node to compute the TO. In this …

The cost of occlusion tests can be reduced by changing traversal order. In this paper, we
introduce a very simple, yet general, cost model and an efficient algorithm to determine the …

In the tutorial we show the connection between rendering algorithms and sorting and
searching as classical problems studied in computer science. We provide both theoretical …

Lighting plays a very important role in our everyday life, affecting our safety, comfort,
wellbeing and performance. Today, computational methods and tools can be applied to …

Finding optimal parameters for acceleration structures for raytracing is key to improved
performance. Previous research has shown that a speedup of over 10% of rendering time is …