Ray-tracing algorithms can be used to render a virtual scene and to detect collisions between objects. Numerous ray-tracing algorithms have been proposed which use data structures optimized for specific cases (rigid objects, deformable objects, etc.). Some solutions try to optimize performance by combining several algorithms to use the most efficient algorithm for each ray. This paper presents ...

Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially photoreal-istic, is a two-dimensional quantity { an image array of radiance values { and is not directly useful from any viewpoint other than the one for which it was computed. This paper makes several co...

We present a novel surface reconstruction algorithm which can directly reconstruct surfaces with different levels of smoothness in one framework from height fields using 3D discrete grid ray tracing. Our algorithm exploits the 2.5D nature of the elevation data and the regularity of the rectangular grid from which the height field surface is sampled. Based on this reconstruction method, we also ...

Benchmarked algorithms. For each scene we show images rendered with (1) path tracing (PT), (2) bidirectional path tracing (BPT), (3) stochastic progressive photon mapping (PPM), (4) a combination of BPT and PPM based on a heuristic caustic path classification (BPT-PPM), two variants of Metropolis light transport: (5) MLTVeach [Veach and Guibas 1997]) and (6) MLT-Kelemen [Kelemen et al. 2002], a...

Execution tracing is a tool used in the course of software development and maintenance to identify internal routes execution state changes while operates. Its quality has high influence on duration analysis required locate faults. Nevertheless, not been described by model, which an impediment measuring product quality. In addition, such model needs consider uncertainty, as underlying factors in...

A new tracing algorithm is described that supports haptic rendering of NURBS surfaces without the use of any intermediate representation. By using this tracing algorithm in conjunction with algorithms for surface proximity testing and surface transitions, a complete haptic rendering system for sculptured models has been developed. The system links an advanced CAD modeling system with a Sarcos f...