Generating Random Segments from Non-Uniform Distributions - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2018

Generating Random Segments from Non-Uniform Distributions

Eric Heitz
  • Function : Author
  • PersonId : 947452


We investigate the generation of random segments from non-uniform distributions, i.e. we aim at designing methods that generate random segments such that the density of these segments converges towards a target distribution as the number of segments increases. The motivation for this study is that recent research has shown that random segments can yield superior results than random points for Monte Carlo integration. Currently, an important limitation of this research area is that random segments can be generated only from uniform distributions, typically over a rectangular or circular domain. The focus of this presentation is to overcome this limitation by introducing three methods for generating random segments from non-uniform distributions. Our algorithms are inspired by the point-sampling variants of rejection sampling, slice sampling and inverse-CDF sampling. We explain how to apply them on analytic distributions as well as arbitrary distributions such as images.
Fichier principal
Vignette du fichier
GeneratingRandomSegments_abstract.pdf (75.28 Ko) Télécharger le fichier
GeneratingRandomSegments_slides.pdf (30.55 Mo) Télécharger le fichier
generatingRandomSegments.jpg (32.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01745725 , version 1 (28-03-2018)


  • HAL Id : hal-01745725 , version 1


Eric Heitz. Generating Random Segments from Non-Uniform Distributions. [Research Report] Unity Technologies. 2018. ⟨hal-01745725⟩


165 View
2082 Download


Gmail Facebook X LinkedIn More