Results 1  10
of
159
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 215 (9 self)
 Add to MetaCart
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 visibility matching tone reproduction operator for high dynamic range scenes
 IEEE Transactions on Visualization and Computer Graphics
, 1997
"... Human vision operates over about nine orders of magnitude, from starlight at 104 candelas/meter 2 to daylight at 10 5 cd/m 2. In any given scene, the eye can adapt comfortably over a smaller range of about four orders of magnitude. This still exceeds the dynamic range of conventional display device ..."
Abstract

Cited by 199 (6 self)
 Add to MetaCart
Human vision operates over about nine orders of magnitude, from starlight at 104 candelas/meter 2 to daylight at 10 5 cd/m 2. In any given scene, the eye can adapt comfortably over a smaller range of about four orders of magnitude. This still exceeds the dynamic range of conventional display devices and media, which at best cover a range of about 100:1 – only two orders of magnitude. The rest of the information, which would be perceived in the real world as detail in bright and dark regions, is lost above the maximum display value or below the black level. This limitation has serious ramifications for simulated imagery, especially when it is needed to evaluate visual performance or in virtual reality (VR) environments. Previous tone mapping work by Tumblin and Rushmeier 1, Ward 2, and Ferwerda et al 3 did not consider the question of local adaptation. Chiu et al 4 looked into this problem, but their solution resulted in reverse gradients and did not account for human visual response. In this sketch, we present a new method for mapping scenes and images containing high dynamic range information to conventional (and VR) displays. The technique matches object visibility as its primary goal, meaning that objects visible in the real world will be visible on the display, and conversely, objects not visible in the real world will not be visible on the display. As a secondary goal, the method attempts to reproduce a viewer’s subjective response, meaning that the impression of the displayed image should correlate well with memories of the actual scene.
A Hybrid Particle Level Set Method for Improved Interface Capturing
 J. Comput. Phys
, 2002
"... In this paper, we propose a new numerical method for improving the mass conservation properties of the level set method when the interface is passively advected in a flow field. Our method uses Lagrangian marker particles to rebuild the level set in regions which are underresolved. This is ofte ..."
Abstract

Cited by 139 (22 self)
 Add to MetaCart
In this paper, we propose a new numerical method for improving the mass conservation properties of the level set method when the interface is passively advected in a flow field. Our method uses Lagrangian marker particles to rebuild the level set in regions which are underresolved. This is often the case for flows undergoing stretching and tearing. The overall method maintains a smooth geometrical description of the interface and the implementation simplicity characteristic of the level set method. Our method compares favorably with volume of fluid methods in the conservation of mass and purely Lagrangian schemes for interface resolution. The method is presented in three spatial dimensions.
Scattered Data Interpolation with Multilevel Splines
 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
, 1997
"... This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel Bsplines are introduced to compute a C²continuous surface through a set of irregularly spaced points. The algorithm makes use of a coarsetofine hierarchy of control lattices to generate a sequen ..."
Abstract

Cited by 106 (9 self)
 Add to MetaCart
This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel Bsplines are introduced to compute a C²continuous surface through a set of irregularly spaced points. The algorithm makes use of a coarsetofine hierarchy of control lattices to generate a sequence of bicubic Bspline functions whose sum approaches the desired interpolation function. Large performance gains are realized by using Bspline refinement to reduce the sum of these functions into one equivalent Bspline function. Experimental results demonstrate that highfidelity reconstruction is possible from a selected set of sparse and irregular samples.
Large Datasets at a Glance: Combining Textures and Colors in Scientific Visualization
 IEEE Transactions on Visualization and Computer Graphics
, 1999
"... This paper presents a new method for using texture and color to visualize multivariate data elements arranged on an underlying height field. We combine simple texture patterns with perceptually uniform colors to increase the number of attribute values we can display simultaneously. Our technique bui ..."
Abstract

Cited by 91 (22 self)
 Add to MetaCart
This paper presents a new method for using texture and color to visualize multivariate data elements arranged on an underlying height field. We combine simple texture patterns with perceptually uniform colors to increase the number of attribute values we can display simultaneously. Our technique builds multicolored perceptual texture elements (or pexels) to represent each data element. Attribute values encoded in an element are used to vary the appearance of its pexel. Texture and color patterns that form when the pexels are displayed can be used to rapidly and accurately explore the dataset. Our pexels are built by varying three separate texture dimensions: height, density, and regularity. Results from computer graphics, computer vision, and human visual psychophysics have identified these dimensions as important for the formation of perceptual texture patterns. The pexels are colored using a selection technique that controls color distance, linear separation, and color category. Prop...
Inverse Rendering for Computer Graphics
, 1998
"... Creating realistic images has been a major focus in the study of computer graphics for much of its history. This e ort has led to mathematical models and algorithms that can compute predictive, or physically realistic, images from known camera positions and scene descriptions that include the geomet ..."
Abstract

Cited by 87 (4 self)
 Add to MetaCart
Creating realistic images has been a major focus in the study of computer graphics for much of its history. This e ort has led to mathematical models and algorithms that can compute predictive, or physically realistic, images from known camera positions and scene descriptions that include the geometry of objects, the re ectance of surfaces, and the lighting used to illuminate the scene. These images accurately describe the physical quantities that would be measured from a real scene. Because these algorithms can predict real images, they can also be used in inverse problems to work backward from photographs to attributes of the scene. Work on three such inverse rendering problems is described. The rst, inverse lighting, assumes knowledge of geometry, re ectance, and the recorded photograph and solves for the lighting in the scene. A technique using a linear leastsquares system is proposed and demonstrated. Also demonstrated is an application of inverse lighting, called relighting, which modi es lighting in photographs. The second two inverse rendering problems solve for unknown re ectance, given images with known geometry, lighting, and camera positions. Photographic texture measurement
Fast hierarchical importance sampling with blue noise properties
 ACM TRANSACTIONS ON GRAPHICS
, 2004
"... This paper presents a novel method for efficiently generating a good sampling pattern given an importance density over a 2D domain. A Penrose tiling is hierarchically subdivided creating a sufficiently large number of sample points. These points are numbered using the Fibonacci number system, and th ..."
Abstract

Cited by 75 (8 self)
 Add to MetaCart
This paper presents a novel method for efficiently generating a good sampling pattern given an importance density over a 2D domain. A Penrose tiling is hierarchically subdivided creating a sufficiently large number of sample points. These points are numbered using the Fibonacci number system, and these numbers are used to threshold the samples against the local value of the importance density. Precomputed correction vectors, obtained using relaxation, are used to improve the spectral characteristics of the sampling pattern. The technique is deterministic and very fast; the sampling time grows linearly with the required number of samples. We illustrate our technique with importancebased environment mapping, but the technique is versatile enough to be used in a large variety of computer graphics applications, such as light transport calculations, digital halftoning, geometry processing, and various rendering techniques.
Floating points: A method for computing stipple drawings
, 2000
"... We present a method for computer generated penandink illustrations by the simulation of stippling. In a stipple drawing, dots are used to represent tone and also material of surfaces. We create such drawings by generating an initial dot set which is then processed by a relaxation method based on V ..."
Abstract

Cited by 74 (9 self)
 Add to MetaCart
We present a method for computer generated penandink illustrations by the simulation of stippling. In a stipple drawing, dots are used to represent tone and also material of surfaces. We create such drawings by generating an initial dot set which is then processed by a relaxation method based on Voronoi diagrams. The point patterns generated are approximations of Poisson disc distributions and can also be used for integrating functions or the positioning of objects. We provide an editor similar to paint systems for interactively creating stipple drawings. This makes it possible to create such drawings within a matter of hours, instead of days or even weeks when the drawing is done manually.
Inverse Lighting for Photography
 IN FIFTH COLOR IMAGING CONFERENCE
, 1997
"... We introduce a technique for improving photographs using inverse lighting, a new process based on algorithms developed in computer graphics for computing the reflection of light in 3D space. From a photograph and a 3D surface model for the object pictured, inverse lighting estimates the directional ..."
Abstract

Cited by 66 (1 self)
 Add to MetaCart
We introduce a technique for improving photographs using inverse lighting, a new process based on algorithms developed in computer graphics for computing the reflection of light in 3D space. From a photograph and a 3D surface model for the object pictured, inverse lighting estimates the directional distribution of the incident light. We then use this information to process the photograph digitally to alter the lighting on the object. Inverse lighting is a specific example of the general idea of inverse rendering. This refers to the practice of using the methods of computer graphics, which normally are used to render images from scene information, to infer scene information from images. Our system uses physically based rendering technology to construct a linear least squares system that we solve to find the lighting. As an application, the results are then used to simulate a change in the incident light in the photograph. An implementation is described that uses 3D models from a laser...