Discrepancy as a Quality Measure for Sample Distributions

Abstract

Discrepancy, a scalar measure of sample point equidistribution, is discussed in the context of Computer Graphics sampling problems. Several sampling strategies and their discrepancy characteristics are examined. The relationship between image error and the discrepancy of the sampling patterns used to generate the image is established. The definition of discrepancy is extended to non-uniform sampling patterns.