Results 1  10
of
134
Global Illumination using Photon Maps
, 1996
"... This paper presents a two pass global illumination method based on the concept of photon maps. It represents a significant improvement of a previously described approach both with respect to speed, accuracy and versatility. In the first pass two photon maps are created by emitting packets of energy ..."
Abstract

Cited by 269 (9 self)
 Add to MetaCart
(Show Context)
This paper presents a two pass global illumination method based on the concept of photon maps. It represents a significant improvement of a previously described approach both with respect to speed, accuracy and versatility. In the first pass two photon maps are created by emitting packets of energy (photons) from the light sources and storing these as they hit surfaces within the scene. We use one high resolution caustics photon map to render caustics that are visualized directly and one low resolution photon map that is used during the rendering step. The scene is rendered using a distribution ray tracing algorithm optimized by using the information in the photon maps. Shadow photons are used to render shadows more efficiently and the directional information in the photon map is used to generate optimized sampling directions and to limit the recursion in the distribution ray tracer by providing an estimate of the radiance on all surfaces with the exception of specular...
A progressive refinement approach to fast radiosity image generation
 Computer Graphics
, 1988
"... A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing formfactors onthefly. The technique is based on the approach of rendering by progressive ref ..."
Abstract

Cited by 261 (5 self)
 Add to MetaCart
(Show Context)
A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing formfactors onthefly. The technique is based on the approach of rendering by progressive refinement. The algorithm provides a useful solution almost immediately which progresses gracefully and continuously to the complete radiosity solution. In this way the competing demands of realism and interactivity are accommodated. The technique brings the use of radiosity for interactive rendering within reach and has implications for the use and development of current and future graphics workstations.
BiDirectional Path Tracing
 PROCEEDINGS OF THIRD INTERNATIONAL CONFERENCE ON COMPUTATIONAL GRAPHICS AND VISUALIZATION TECHNIQUES (COMPUGRAPHICS ’93
, 1993
"... In this paper we present a new Monte Carlo rendering algorithm that seamlessly integrates the ideas of ..."
Abstract

Cited by 164 (10 self)
 Add to MetaCart
In this paper we present a new Monte Carlo rendering algorithm that seamlessly integrates the ideas of
Fast separation of direct and global components of a scene using high frequency illumination
 ACM Trans. Graph
, 2006
"... We present fast methods for separating the direct and global illumination components of a scene measured by a camera and illuminated by a light source. In theory, the separation can be done with just two images taken with a high frequency binary illumination pattern and its complement. In practice, ..."
Abstract

Cited by 121 (21 self)
 Add to MetaCart
We present fast methods for separating the direct and global illumination components of a scene measured by a camera and illuminated by a light source. In theory, the separation can be done with just two images taken with a high frequency binary illumination pattern and its complement. In practice, a larger number of images are used to overcome the optical and resolution limitations of the camera and the source. The approach does not require the material properties of objects and media in the scene to be known. However, we require that the illumination frequency is high enough to adequately sample the global components received by scene points. We present separation results for scenes that include complex interreflections, subsurface scattering and volumetric scattering. Several variants of the separation approach are also described. When a sinusoidal illumination pattern is used with different phase shifts, the separation can be done using just three images. When the computed images are of lower resolution than the source and the camera, smoothness constraints are used to perform the separation using a single image. Finally, in the case of a static scene that is lit by a simple point source, such as the sun, a moving occluder and a video camera can be used to do the separation. We also show several simple examples of how novel images of a scene can be computed from the separation results.
A Model for Anisotropic Reflection
"... A reflection and refraction model for anisotropic surfaces is introduced. The anisotropy is simulated by small cylinders (added or subtracted) distributed on the anisotropic surface. Different levels of anisotropy are achieved by varying the distance between each cylinder and/or rising the cylinders ..."
Abstract

Cited by 103 (4 self)
 Add to MetaCart
(Show Context)
A reflection and refraction model for anisotropic surfaces is introduced. The anisotropy is simulated by small cylinders (added or subtracted) distributed on the anisotropic surface. Different levels of anisotropy are achieved by varying the distance between each cylinder and/or rising the cylinders more or less from the surface. Multidirectional anisotropy is modelled by orienting groups of cylinders in different direction. The intensity of the reflected light is computed by determining the visible and illuminated portion of the cylinders, taking selfblocking into account. We present two techniques to compute this in practice. In one the intensity is computed by sampling the surface of the cylinders. The other is an analytic solution. In the case of the diffuse component, the solution is exact. In the case of the specular component, an approximation is developed using a Chebyshev polynomial approximation of the specular term, and integrating the polynomial. This model can be implemented easily within most rendering system, given a suitable mechanism to define and alter surface tangents. The effectiveness of the model and the visual importance of anisotropy are illustrated with some pictures.
Monte Carlo Techniques for Direct Lighting Calculations
 ACM Transactions on Graphics
, 1996
"... In a distribution ray tracer, the crucial part of the direct lighting calculation is the sampling strategy for shadow ray testing. Monte Carlo integration with importance sampling is used to carry out this calculation. Importance sampling involves the design of integrandspecific probability density ..."
Abstract

Cited by 92 (9 self)
 Add to MetaCart
(Show Context)
In a distribution ray tracer, the crucial part of the direct lighting calculation is the sampling strategy for shadow ray testing. Monte Carlo integration with importance sampling is used to carry out this calculation. Importance sampling involves the design of integrandspecific probability density functions which are used to generate sample points for the numerical quadrature. Probability density functions are presented that aid in the direct lighting calculation from luminaires of various simple shapes. A method for defining a probability density function over a set of luminaires is presented that allows the direct lighting calculation to be carried out with one sample, regardless of the number of luminaires. CR Categories and Subject Descriptors: G.1.4 [Mathematical Computing]: Quadrature and Numerical Differentiation; I.3.0 [Computer Graphics]: General; I.3.7 [Computer Graphics]: ThreeDimensional Graphics and Realism. Additional Key Words and Phrases: direct lighting, importanc...
Reflection Space Image Based Rendering
, 1999
"... High quality, physically accurate rendering at interactive rates has widespread application, but is a daunting task. We attempt to bridge the gap between highquality offline and interactive rendering by using existing environment mapping hardware in combination with a novel Image Based Rendering (I ..."
Abstract

Cited by 88 (1 self)
 Add to MetaCart
(Show Context)
High quality, physically accurate rendering at interactive rates has widespread application, but is a daunting task. We attempt to bridge the gap between highquality offline and interactive rendering by using existing environment mapping hardware in combination with a novel Image Based Rendering (IBR) algorithm. The primary contribution lies in performing IBR in reflection space. This method can be applied to ordinary environment maps, but for more physically accurate rendering, we apply reflection space IBR to radiance environment maps. A radiance environment map preintegrates a Bidirectional Reflection Distribution Function (BRDF) with a lighting environment. Using the reflectionspace IBR algorithm on radiance environment maps allows interactive rendering of arbitrary objects with a large class of complex BRDFs in arbitrary lighting environments. The ultimate simplicity of the final algorithm suggests that it will be widely and immediately valuable given the ready availability of hardware assisted environment mapping.
RealTime Acoustic Modeling for Distributed Virtual Environments
, 1999
"... Realistic acoustic modeling is essential for spatializing sound in distributed virtual environments where multiple networked users move around and interact visually and aurally in a shared virtual world. Unfortunately, current methods for computing accurate acoustical models are not fast enough for ..."
Abstract

Cited by 72 (10 self)
 Add to MetaCart
(Show Context)
Realistic acoustic modeling is essential for spatializing sound in distributed virtual environments where multiple networked users move around and interact visually and aurally in a shared virtual world. Unfortunately, current methods for computing accurate acoustical models are not fast enough for realtime auralization of sounds for simultaneously moving sources and receivers. In this paper, we present three new beam tracing algorithms that greatly accelerate computation of reverberation paths in a distributed virtual environment by taking advantage of the fact that sounds can only be generated or heard at the positions of "avatars" representing the users. The prioritydriven beam tracing algorithm performs a bestfirst search of a cell adjacency graph, and thus enables new termination criteria with which all early reflection paths can be found very efficiently. The bidirectional beam tracing algorithm combines sets of beams traced from pairs of avatar locations to find reverberation paths between them while requiring significantly less computation than previous unidirectional algorithms. The amortized beam tracing algorithm computes beams emanating from boxshaped regions of space containing predicted avatar locations and reuses those beams multiple times to compute reflections paths as each avatar moves inside the box. Cumulatively, these algorithms enable speedups of approximately two orders of magnitude over previous methods. They are incorporated into a timecritical multiprocessing system that allocates its computational resources dynamically in order to compute the highest priority reverberation paths between moving avatar locations in realtime with graceful degradation and adaptive refinement.
Efficient Light Propagation for Multiple Anisotropic Volume Scattering
 In Proceedings of the 5th Eurographics Workshop on Rendering
, 1994
"... Realistic rendering of participating media like clouds requires multiple anisotropic light scattering. This paper presents a propagation approximation for light scattered into M direction bins, which reduces the "ray effect" problem in the traditional "discrete ordinates" method. ..."
Abstract

Cited by 69 (6 self)
 Add to MetaCart
(Show Context)
Realistic rendering of participating media like clouds requires multiple anisotropic light scattering. This paper presents a propagation approximation for light scattered into M direction bins, which reduces the "ray effect" problem in the traditional "discrete ordinates" method. For a regular grid volume of n 3 elements, it takes O(M n 3 log n + M 2 n 3 ) time and O(M n 3 + M 2 ) space. This document is reprinted from the proceedings of the Fifth Eurographics Workshop on Rendering, Darmstadt, Germany, June 13  15, 1994 1. Introduction To render realistic images of clouds, one must take into account absorption and multiple scattering of incoming illumination. In addition, to produce the bright edges surrounding a cloud when the sun is behind it, one must account for the anisotropic, mainly forward, scattering of light from the water droplets. In 1984, Jim Kajiya and Brian Von Herzen [Kaj84] proposed two methods for rendering clouds. The first was the twopass "slab" me...