System and method for generating pixel values for pixels in an image using strictly deterministic methodologies for generating sample points

Abstract

A computer graphics system generates pixel values for pixels in an image of objects in a scene, using strictly-deterministic low-discrepancy sequences, as sample points for evaluating integrals which are used to simulate a number of computer graphic techniques, including soft shadows generated for scenes illuminated by a light source having a finite extent, such as a disk, simulation of depth of field; motion blur; and jittering. The computer graphics system uses the low-discrepancy sequence to generate sample points. The low discrepancy sequences ensure that the sample points are evenly distributed over a respective region or time interval, thereby reducing error in the image which can result from clumping of such sample points which can occur in the Monte Carlo technique. The invention facilitates the generation of images of improved quality when using the same number of sample points at the same computational cost as in the Monte Carlo technique.