A note on track-length sampling with non-exponential distributions

Abstract : Track-length sampling is the process of sampling random intervals according to a distance distribution. It means that, instead of sampling a punctual distance from the distance distribution, track-length sampling generates an interval of possible distances. The track-length sampling process is correct if the expectation of the intervals is the target distance distribution. In other words, averaging all the sampled intervals should converge towards the distance distribution as their number increases. In this note, we emphasize that the distance distribution that is used for sampling punctual distances and the track-length distribution that is used for sampling intervals are not the same in general. This difference can be surprising because, to our knowledge, track-length sampling has been mostly studied in the context of transport theory where the distance distribution is typically exponential: in this special case, the distance distribution and the track-length distribution happens to be both the same exponential distribution. However, they are not the same in general when the distance distribution is non-exponential. We show that track-length sampling can be used with non-exponential distance distributions if they are monotonically decreasing and we derive the general expression of the track-length distribution.
Type de document :
Rapport
[Research Report] Unity Technologies. 2018
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01788593
Contributeur : Eric Heitz <>
Soumis le : mercredi 9 mai 2018 - 11:19:31
Dernière modification le : jeudi 10 mai 2018 - 02:09:14

Fichier

trackLength.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01788593, version 1

Collections

Citation

Eric Heitz, Laurent Belcour. A note on track-length sampling with non-exponential distributions. [Research Report] Unity Technologies. 2018. 〈hal-01788593〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

25