Light transport algorithms generate realistic images by simulating the emission and scattering of light in an artificial environment. Applications include lighting design, architecture, and computerâ€¦ (More)

Monte Carlo integration is a powerful technique for the evaluation of difficult integrals. Applications in rendering include distribution ray tracing, Monte Carlo path tracing, and form-factorâ€¦ (More)

We present a new Monte Carlo method for solving the light transport problem, inspired by the Metropolis sampling method in computational physics. To render an image, we generate a sequence of lightâ€¦ (More)

We introduce <italic>deep shadow maps</italic>, a technique that produces fast, high-quality shadows for primitives such as hair, fur, and smoke. Unlike traditional shadow maps, which store a singleâ€¦ (More)

Most of the research on the global illumination problem in computer graphics has been concentrated on nite-element (radiosity) techniques. Monte Carlo methods are an intriguing alternative which areâ€¦ (More)

Let S be a set of n moving points in the plane. We give new eecient and compact kinetic data structures for maintaining the diameter, width, and smallest area or perimeter bounding rectangle of theâ€¦ (More)

Non-symmetric scattering is far more common in computer graphics than is generally recognized, and can occur even when the underlying scattering model is physically correct. For example, we show thatâ€¦ (More)

We present jump consistent hash, a fast, minimal memory, consistent hash algorithm that can be expressed in about 5 lines of code. In comparison to the algorithm of Karger et al., jump consistentâ€¦ (More)

Given a polygonal subdivision of the plane and some query point, we would like to know which region (or edge or vertex) contains it. In one dimension, the problem reduces to locating a query point inâ€¦ (More)