Discrepancy as a Quality Measure for Sample Distributions

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 imaqge is established. The de nition of discrepancy is extended to non-uniform sampling patterns. CR