# Spectrally optimal sampling for distribution ray tracing

@article{Mitchell1991SpectrallyOS, title={Spectrally optimal sampling for distribution ray tracing}, author={Don P. Mitchell}, journal={Proceedings of the 18th annual conference on Computer graphics and interactive techniques}, year={1991} }

Nonuniform sampling of images is a useful technique in computer graphics, because a properly designed pattern of samples can make aliasing take the form of high-frequency random noise. In this paper, the technique of nonuniform sampling is extended from two dimensions to include the extra parameter dimensions of distribution ray tracing. A condition for optimality is suggested, and algorithms for approximating optimal sampling are developed. The technique is demonstrated at low sampling… Expand

#### 223 Citations

Ray Tracing and Irregularities of Distribution

- Computer Science
- 2000

Experiments with known sampling patterns from graphics suggests that some already have superior convergence properties, and the theory of irregularities of distribution proves that N-point sampling patterns exist which can estimate pixel values asymptotically better than the O(N − 1/2 ) of random sampling. Expand

Filter Importance Sampling

- Computer Science
- 2006 IEEE Symposium on Interactive Ray Tracing
- 2006

This work proposes to circumvent the problem of weighted pixel sampling by using pixel sampling and filtering based on importance sampling, which results in significant noise reduction and improvement of image quality. Expand

Optimizing Ray Tracing with Visual

- 1993

We present a method that directs sampling and reconstruction for image generation. This method reduces the cost of the sampling stage, allows a reconstruction of the scene to be progressively reened… Expand

Spatial and Spectral Methods for Irregular Sampling in Computer Graphics

- Computer Science
- 2013

This thesis extends previous results on the spectral analysis of irregular sampling to explain in more detail how the shape of the power spectrum of a sampling pattern affects the visual appearance of aliasing, and shows how to derive efficient irregular sampling patterns directly from a specification of their desired spectral properties. Expand

Adaptive cluster rendering via regression analysis

- Mathematics, Computer Science
- The Visual Computer
- 2013

It is shown that sparse samples can be used to generate high quality images based on feature cluster and regression analysis and the algorithm generates higher quality images than the previous methods. Expand

Analysis of Forced Random Sampling

- Computer Science
- 2014

F Forced Random Sampling is a novel algorithm for real-time importance sampling that is able to generate samples of higher quality with less computational effort and is therefore a valid alternative to current importance sampling algorithms. Expand

IMPROVED RAY TRACING PERFORMANCE THROUGH TRI-ADAPTIVE SAMPLING By

- 2020

Ray tracing is a technique capable of rendering high quality images by tracing rays from the camera position into the scene and examining the points they intersect with. With the advent of NVIDIA RTX… Expand

Fast hierarchical importance sampling with blue noise properties

- Computer Science
- ACM Trans. Graph.
- 2004

This paper presents a novel method for efficiently generating a good sampling pattern given an importance density over a 2D domain using the Fibonacci number system, and it is shown that this technique is versatile enough to be used in a large variety of computer graphics applications. Expand

Fast hierarchical importance sampling with blue noise properties

- Mathematics
- SIGGRAPH 2004
- 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… Expand

A theory of monte carlo visibility sampling

- Mathematics, Computer Science
- TOGS
- 2012

The theory in this article provides guidelines for selecting visibility sampling strategies, which can reduce the number of shadow samples by 20--40%, with simple modifications to existing rendering code. Expand

#### References

SHOWING 1-10 OF 29 REFERENCES

Stochastic sampling in computer graphics

- Computer Science
- TOGS
- 1986

It is shown that aliasing artifacts are not an inherent part of point sampling, but a consequence of using regularly spaced samples, and frequencies above the Nyquist limit do not alias, but instead appear as noise of the correct average intensity. Expand

Generating antialiased images at low sampling densities

- Mathematics, Computer Science
- SIGGRAPH
- 1987

This paper describes a program that focuses on constructing an antialiased digital picture from point samples without resorting to extremely high sampling densities, and an algorithm is presented for fast generation of nonuniform sampling patterns that are optimal in some sense. Expand

Antialiasing through stochastic sampling

- Mathematics, Computer Science
- SIGGRAPH '85
- 1985

Stochastic sampling techniques allow the construction of alias-free approximations to continuous functions using discrete calculations and can be applied spatiotemporally as well as to other aspects of scene simulation. Expand

Statistically optimized sampling for distributed ray tracing

- Mathematics, Computer Science
- SIGGRAPH '85
- 1985

In this work, a relationship between the number of sample rays and the quality of the estimate of this integral is derived and the algorithm has been optimized through the use of statistical testing and stratified sampling. Expand

Distributed ray tracing

- Computer Science
- SIGGRAPH
- 1984

Motion blur and depth of field calculations can be integrated with the visible surface calculations, avoiding the problems found in previous methods. Expand

Antialiased ray tracing by adaptive progressive refinement

- Computer Science
- SIGGRAPH '89
- 1989

The goals of the system are to produce high quality antialiased images at a modest average sample rate, and to refine the image progressively so that the image is available in a usable form early and is refined gradually toward the final result. Expand

Adaptive radiosity textures for bidirectional ray tracing

- Computer Science
- SIGGRAPH
- 1990

A rendering method designed to provide accurate, general simulation of global illumination for realistic image synthesis, using a three-pass, bidirectional ray tracing algorithm that traces rays from both the lights and the eye. Expand

An improved illumination model for shaded display

- Computer Science
- CACM
- 1980

Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders. Expand

The rendering equation

- Computer Science
- SIGGRAPH
- 1986

An integral equation is presented which generalizes a variety of known rendering algorithms and a new form of variance reduction, called Hierarchical sampling, which may be an efficient new technique for a wide variety of monte carlo procedures. Expand

Physically based lighting calculations for computer graphics

- Computer Science
- 1991

Realistic image generation is presented in a theoretical formulation that builds from previous work on the rendering equation. Previous and new solution techniques for the global illumination are… Expand