Patent ID: 7516170

Claim:
A computer program product for use with a computer graphics system, the computer graphics system comprising a computer and a display module, the computer being operable to generate a display-controlling electrical output based on numerical evaluation of an integral of a function over an s-dimensional integration domain, the display-controlling electrical output being transmittable by the computer to the display module to cause the display module to display a human-perceptible image responsive to the numerical evaluation of the integral, the computer program product comprising a computer readable physical medium having recorded thereon: A. first computer-executable instructions, recorded on the computer-readable physical medium and executable by the computer to enable the computer to generate a selected number of sample points over the integration domain, the sample points being generated such that there is at least one sample point in each of a plurality of strata distributed over the integration domain, the strata being defined by a rank-1 lattice; B. second computer-executable instructions, recorded on the computer-readable physical medium and executable by the computer to enable the computer to, for respective ones of the sample points, generate a value for the function at the respective sample point; and C. third computer-executable instructions, recorded on the computer-readable physical medium and executable by the computer to enable the computer to use the function values generated at the respective sample points in generating an estimate for the value of the integral and to generate therefrom the display-controlling electrical output based on the estimate, and to enable the computer to cause the display module to display a human-perceptible image based on the display-controlling electrical output.