Adaptive Matrix Completion for Fast Visibility Computations with Many Lights Rendering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2020

Adaptive Matrix Completion for Fast Visibility Computations with Many Lights Rendering

Résumé

Several fast global illumination algorithms rely on the Virtual Point Lights framework. This framework separates illumination into two steps: first, propagate radiance in the scene and store it in virtual lights, then gather illumination from these virtual lights. To accelerate the second step, virtual lights and receiving points are grouped hierarchically, for example using Multi-Dimensional Lightcuts. Computing visibility between clusters of virtual lights and receiving points is a bottleneck. Separately, matrix completion algorithms reconstruct completely a low-rank matrix from an incomplete set of sampled elements. In this paper, we use adaptive matrix completion to approximate visibility information after an initial clustering step. We reconstruct visibility information using as little as 10 % to 20 % samples for most scenes, and combine it with shading information computed separately, in parallel on the GPU. Overall, our method computes global illumination 3 or more times faster than previous state-of-the-art methods.
Fichier principal
Vignette du fichier
paper.pdf (23.18 Mo) Télécharger le fichier
presentation_video.mp4 (49.71 Mo) Télécharger le fichier
slides.pdf (2.47 Mo) Télécharger le fichier
source.zip (100.95 Ko) Télécharger le fichier
supplemental.pdf (83.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02873134 , version 1 (18-06-2020)

Identifiants

Citer

Sunrise Wang, Nicolas Holzschuch. Adaptive Matrix Completion for Fast Visibility Computations with Many Lights Rendering. Computer Graphics Forum, 2020, Eurographics Symposium on Rendering 2020, 39 (4), pp.47-58. ⟨10.1111/cgf.14053⟩. ⟨hal-02873134⟩
402 Consultations
214 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More