A Comparison of Tabular PDF Inversion Methods
View/
Date
2009Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
The most common form of tabular inversion used in computer graphics is to compute the cumulative distribution table of a probability distribution (PDF) and then search within it to transform points, using an O(logA n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation inO(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.
BibTeX
@article {10.1111:j.1467-8659.2008.01197.x,
journal = {Computer Graphics Forum},
title = {{A Comparison of Tabular PDF Inversion Methods}},
author = {Cline, D. and Razdan, A. and Wonka, P.},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2008.01197.x}
}
journal = {Computer Graphics Forum},
title = {{A Comparison of Tabular PDF Inversion Methods}},
author = {Cline, D. and Razdan, A. and Wonka, P.},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2008.01197.x}
}