A Low Complexity Discrete Radiosity Method

Abstract : Rather than using Monte Carlo sampling techniques or patch projections to compute radiosity, it is possible to use a discretization of a scene into voxels and perform some discrete geometry calculus to quickly compute visibility information. In such a framework , the radiosity method may be as precise as a patch-based radiosity using hemicube computation for form-factors, but it lowers the overall theoretical complexity to an O(N log N) + O(N), where the O(N) is largely dominant in practice. Hence, the apparent complexity is linear for time and space, with respect to the number of voxels in the scene. This method does not require the storage of pre-computed form factors, since they are computed on the fly in an efficient way. The algorithm which is described does not use 3D discrete line traversal and is not similar to simple ray-tracing. In the present form, the voxel-based radiosity equation assumes the ideal diffuse case and uses solid angles similarly to the hemicube.
Type de document :
Article dans une revue
Computers and Graphics, Elsevier, 2006, Discrete Geometry for Computer Imagery, 30 (1), pp.37-45
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01183722
Contributeur : Rémy Malgouyres <>
Soumis le : lundi 10 août 2015 - 18:44:48
Dernière modification le : jeudi 13 août 2015 - 01:03:01
Document(s) archivé(s) le : mercredi 11 novembre 2015 - 10:30:53

Fichier

radiosity-computer-and-graphic...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01183722, version 1

Collections

Citation

Pierre Yves Chatelier, Rémy Malgouyres. A Low Complexity Discrete Radiosity Method. Computers and Graphics, Elsevier, 2006, Discrete Geometry for Computer Imagery, 30 (1), pp.37-45. 〈hal-01183722〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

139