Ray tracing has long been a method of choice for off‐line rendering, but traditionally was too
slow for interactive use. With faster hardware and algorithmic improvements this has recently …

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 present an algorithm for constructing kd-trees on GPUs. This algorithm achieves real-
time performance by exploiting the GPU's streaming architecture at all stages of kd-tree …

The most significant deficiency of most of today's interactive ray tracers is that they are
restricted to static walkthroughs. This restriction is due to the static nature of the acceleration …

Significant advances have been achieved for realtime ray tracing recently, but realtime
performance for complex scenes still requires large computational resources not yet …

We introduce a method to dynamically construct highly concurrent linked lists on modern
graphics processors. Once constructed, these data structures can be used to implement a …

A wrapper is a thin shell around the core, that provides the switching between functional,
and core-internal and core-external test modes. Together with a test access mechanism …

We present a highly parallel, linearly scalable technique of kd‐tree construction for ray
tracing of dynamic geometry. We use conventional kd‐tree compatible with the high …

We introduce a new ray tracing algorithm that exploits the best of previous methods: Similar
to bounding volume hierarchies the memory of the acceleration data structure is linear in the …

Occupancy map** is a fundamental component of robotic systems to reason about the
unknown and known regions of the environment. This article presents an efficient occupancy …