Show simple item record

dc.contributor.authorHeitz, Ericen_US
dc.contributor.editorDachsbacher, Carsten and Pharr, Matten_US
dc.date.accessioned2020-06-28T15:24:21Z
dc.date.available2020-06-28T15:24:21Z
dc.date.issued2020
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14058
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14058
dc.description.abstractWe present an exact, analytic and deterministic method for sampling densities whose Cumulative Distribution Functions (CDFs) cannot be inverted analytically. Indeed, the inverse-CDF method is often considered the way to go for sampling non-uniform densities. If the CDF is not analytically invertible, the typical fallback solutions are either approximate, numerical, or nondeterministic such as acceptance-rejection. To overcome this problem, we show how to compute an analytic area-preserving parameterization of the region under the curve of the target density. We use it to generate random points uniformly distributed under the curve of the target density and their abscissae are thus distributed with the target density. Technically, our idea is to use an approximate analytic parameterization whose error can be represented geometrically as a triangle that is simple to cut out. This triangle-cut parameterization yields exact and analytic solutions to sampling problems that were presumably not analytically resolvable.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMathematics of computing
dc.subjectStochastic processes
dc.titleCan't Invert the CDF? The Triangle-Cut Parameterization of the Region under the Curveen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersSampling
dc.description.volume39
dc.description.number4
dc.identifier.doi10.1111/cgf.14058
dc.identifier.pages121-132


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • 39-Issue 4
    Rendering 2020 - Symposium Proceedings

Show simple item record

Attribution 4.0 International License
Except where otherwise noted, this item's license is described as Attribution 4.0 International License