Random-edge discrepancy of supersampling patterns

David P. Dobkin; Don P. Mitchell

Random-edge discrepancy of supersampling patterns

David P. Dobkin, Don P. Mitchell

Research output: Contribution to journal › Conference article › peer-review

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 above an arbitrary edge through a pixel. An algorithm is presented for computing the worst-case discrepancy. 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.

Original language	English (US)
Pages (from-to)	62-69
Number of pages	8
Journal	Proceedings - Graphics Interface
State	Published - 1993
Event	Proceedings of the Graphics Interface - Toronto, Ont, Can Duration: May 19 1993 → May 21 1993

All Science Journal Classification (ASJC) codes

Computer Graphics and Computer-Aided Design

Cite this

@article{9a8ecc1a97654308ad4f67d61055673e,

title = "Random-edge discrepancy of supersampling patterns",

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 above an arbitrary edge through a pixel. An algorithm is presented for computing the worst-case discrepancy. 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.",

author = "Dobkin, {David P.} and Mitchell, {Don P.}",

year = "1993",

language = "English (US)",

pages = "62--69",

journal = "Proceedings - Graphics Interface",

issn = "0713-5424",

publisher = "Canadian Information Processing Society",

note = "Proceedings of the Graphics Interface ; Conference date: 19-05-1993 Through 21-05-1993",

}

TY - JOUR

T1 - Random-edge discrepancy of supersampling patterns

AU - Dobkin, David P.

AU - Mitchell, Don P.

PY - 1993

Y1 - 1993

N2 - 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 above an arbitrary edge through a pixel. An algorithm is presented for computing the worst-case discrepancy. 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.

AB - 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 above an arbitrary edge through a pixel. An algorithm is presented for computing the worst-case discrepancy. 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.

UR - http://www.scopus.com/inward/record.url?scp=0027798749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027798749&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0027798749

SN - 0713-5424

SP - 62

EP - 69

JO - Proceedings - Graphics Interface

JF - Proceedings - Graphics Interface

T2 - Proceedings of the Graphics Interface

Y2 - 19 May 1993 through 21 May 1993

ER -

Random-edge discrepancy of supersampling patterns

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this