COMPUTER GRAPHICS SYSTEMS AND METHODS USING STRATIFICATION BY RANK-1 LATTICES

A computer program product for a computer graphics system comprises computer executable instructions recorded on a computer-readable medium: instructions executable to enable the computer to generate a selected number of sample points over an integration domain, such that there is at least one sample point in each of a plurality of strata distributed over the domain, the strata being defined by a rank-1 lattice; instructions executable to enable the computer to, for respective ones of the sample points, generate a value for the function at the respective sample point; and instructions executable to enable the computer to use the generated function values in generating an estimate for the value of the integral in relation to at least one object and at least one light source in a scene, the estimate corresponding to a pixel value for the image, to enable the computer to generate a display-controlling electrical output.