A comparison of tabular PDF inversion methods

D. Cline, A. Razdan, P. Wonka

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

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(log n) binary search. Besides the standard inversion method, however, several other discrete inversion algorithms exist that can perform the same transformation in O(1) time per point. In this paper, we examine the performance of three of these alternate methods, two of which are new.

Original languageEnglish (US)
Pages (from-to)154-160
Number of pages7
JournalComputer Graphics Forum
Volume28
Issue number1
DOIs
StatePublished - Mar 2009

Keywords

  • Importance sampling
  • PDF inversion
  • Sample generation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'A comparison of tabular PDF inversion methods'. Together they form a unique fingerprint.

  • Cite this