Globally Adaptive Control Variate for Robust Numerical Integration - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2014

Globally Adaptive Control Variate for Robust Numerical Integration

Résumé

Many methods in computer graphics require the integration of functions on low- to-middle-dimensional spaces. However, no available method can handle all the possible integrands accurately and rapidly. This paper presents a robust numerical integration method, able to handle arbitrary non-singular scalar or vector-valued functions defined on low-to-middle-dimensional spaces. Our method combines control variate, globally adaptive subdivision and Monte-Carlo estimation to achieve fast and accurate computations of any non-singular integral. The runtime is linear with respect to standard deviation while standard Monte-Carlo methods are quadratic. We additionally show through numerical tests that our method is extremely stable from a computation time and memory footprint point-of-view, assessing its robustness. We demonstrate our method on a partic- ipating media voxelization application, which requires the computation of several millions integrals for complex media.
Fichier principal
Vignette du fichier
Pajot_13148.pdf (842.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01118911 , version 1 (20-02-2015)

Identifiants

Citer

Anthony Pajot, Loic Barthe, Mathias Paulin. Globally Adaptive Control Variate for Robust Numerical Integration. SIAM Journal on Scientific Computing, 2014, vol. 36 (n° 4), pp. 1708-1730. ⟨10.1137/130937846⟩. ⟨hal-01118911⟩
163 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More