Global Illumination Using Well-Separated Pair Decomposition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2015

Global Illumination Using Well-Separated Pair Decomposition

Résumé

Instant radiosity methods rely on using a large number of virtual point lights (VPLs) to approximate global illumination. Efficiency considerations require grouping the VPLs into a small number of clusters that are treated as individual lights with respect to each point to be shaded. Two examples of clustering algorithms are Lightcuts [WFA * 05] and LightSlice [OP11]. In this work we use the notion of geometric separatedness of point sets as a basis for a data structure for pre-computing and compactly storing a set of candidate VPL clusterings. Our data structure is created prior to rendering, is view-independent and relies only on geometric and radiometric information. For any point to be shaded, we show that a suitable clustering of the VPLs can be efficiently extracted from this data structure. We develop the above framework into an accurate and efficient clustering algorithm based on well-separated pair decompositions which outperforms earlier work in speed and/or quality for diffuse scenes.
Fichier principal
Vignette du fichier
BMB15b.pdf (28.86 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01188993 , version 1 (14-12-2015)
hal-01188993 , version 2 (30-10-2017)

Identifiants

Citer

N. Bus, Nabil Mustafa, Venceslas Biri. Global Illumination Using Well-Separated Pair Decomposition. Computer Graphics Forum, 2015, 34 (8), pp.88 - 103. ⟨10.1111/cgf.12610⟩. ⟨hal-01188993v2⟩
269 Consultations
128 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More