Ray-tracing is an expensive image synthesis technique because many more ray-surface intersection calculations are done than are necessary to shade the visible areas of the image. This paper extends the concept of beam-tracing so that it can be coupled with caching to reduce the number of intersection tests. Two major improvements are made over existing techniques. First, the cache is organized ...

Sphere tracing is a new numerical method for nd-ing the intersection of a ray with an implicit surface. Unlike Newton's method or regula falsi, it is robust, converging if and only if the ray intersects the implicit surface, and it converges on the rst intersection | the intersection closest to the ray origin. It is signiicantly simpler to implement than other robust intersection techniques, su...

(a) L R s (u; s) C i (u) (b) L R s (u; s) C i (u) Figure 9: A direct intersection curve tracing of a DSSI between a developable surface R s (u; s) and the Utah teapot, is used to derive the domain of C i (u) that is in shadow. Two views of the same scene are provides. a tight link between two diicult problems from the two elds of computer graphics and computer aided geometric design, namely SSI...

This paper presents a methodology for performing complex wavenumber ray tracing in which both wave trajectory and amplitude are calculated. This ray-tracing framework is first derived using a scaling in which the imaginary wavenumber component is assumed to be much smaller than the real wavenumber component. The approach, based on perturbation methods, is strictly valid when this scaling condit...

The principle of the analytical calculation of first order scattering used in our simulation code named VXI (Virtual X-ray Imaging) is based on a double ray-tracing [1]. The first step consists in realizing a ray-tracing from the X-ray source point to each point of the object (an elementary volume in practice) including attenuation effect in the primary beam. This calculation gives the number o...

We derive the paraxial meridional ray tracing equations from the unified reflection-refraction law using geometric algebra. This unified law states that the normal vector to the interface is a rotation of the incident ray or of the refracted ray or of the reflected ray by an angle equal to the angle of incidence or of refraction. We obtain the finite meridional ray tracing equations by simply e...

The accuracy of results from Monte Carlo ray-tracing analysis significantly depends on the input values of the optical properties of the various package components. One important piece of input information is the phosphor particle MFP (mean-free-path), which is not easily determined. This study introduced a method to determine the MFP by matching the experimental results with optical ray-tracin...

Adapting ray tracing algorithms to programmable graphics hardware has gained momentum recently by using the parallelism of the GPU to reduce the work done on the CPU. GPU methods for ray tracing scenes consisting of only triangles have since been proposed. In this paper, we present a general method for ray tracing objects other than triangles on the GPU. Using more advanced primitives allows fo...

Due to its practical significance and its high degree of parallelism, ray tracing has always been an attractive target for research in parallel processing. With recent advances in both hardware and software, it is now possible to create high quality images at interactive rates on commodity PC clusters. In this paper, we will outline the “state of the art” of interactive distributed ray tracing ...