Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

Computing the Discrepancy with Applications to Supersampling Patterns
ACM Transactions on Graphics, October 1996

David P. Dobkin, David Eppstein, Don P. Mitchell


Abstract

Patterns used for supersampling in graphics have been analyzed from statistical and signal-processing viewpoints. We present an analysis based on a type of isotropic discrepancy--how good patterns are at estimating the area in a region of defined type. We present algorithms for computing discrepancy relative to regions that are defined by rectangles, halfplanes, and higher-dimensional figures. Experimental evidence shows that popular supersampling patterns have discrepancies with better asymptotic behavior than random sampling, which is not inconsistent with theoretical bounds on discrepancy.

Citation (BibTeX)

David P. Dobkin, David Eppstein, and Don P. Mitchell. Computing the Discrepancy with Applications to Supersampling Patterns. ACM Transactions on Graphics 15(4):354-376, October 1996.