Controlling Memory Consumption of Hierarchical Radiosity with Clustering

Xavier Granier 1 George Drettakis 1, *
* Auteur correspondant
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Memory consumption is a major limitation of current hierarchical radiosity algorithms, including those using clustering. To overcome this drawback we present a new algorithm which reduces the storage required for both the hierarchy of subdivided elements and the links representing light transfers. Our algorithm is based on a link hierarchy, combined with a progressive shooting algorithm. Links are thus stored only when they might transfer energy at subsequent iterations. The push-pull and refine/gather steps of hierarchical radiosity are then combined, allowing the simplification of subtrees of the element hierarchy during refinement. Subdivided polygons replaced by textures and groups of input objects contained in clusters may be deleted. A memory control strategy is then used, forcing links to be established higher in the link hierarchy, limiting the overall memory used. Results of our implementation show significant reduction in memory required for a simulation, without much loss of accuracy or visual quality.
Type de document :
Communication dans un congrès
Proceedings of Graphics Interface '99, Jun 1999, Kingston, Ontario, Canada. Canadian Human-Computer Communications Society, pp.58-65, 1999, 〈http://www.graphicsinterface.org/proceedings/1999/146/〉. 〈10.20380/GI1999.09〉
Liste complète des métadonnées

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


https://hal.inria.fr/inria-00510069
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:12:49
Dernière modification le : vendredi 16 novembre 2018 - 16:44:07
Document(s) archivé(s) le : mardi 23 octobre 2012 - 12:26:23

Identifiants

Collections

INRIA | UGA | IMAG

Citation

Xavier Granier, George Drettakis. Controlling Memory Consumption of Hierarchical Radiosity with Clustering. Proceedings of Graphics Interface '99, Jun 1999, Kingston, Ontario, Canada. Canadian Human-Computer Communications Society, pp.58-65, 1999, 〈http://www.graphicsinterface.org/proceedings/1999/146/〉. 〈10.20380/GI1999.09〉. 〈inria-00510069〉

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

301