HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Parallel Hierarchical Radiosity for Complex Building Interiors

Daniel Meneveaux 1 Kadi Bouatouch 1
1 SIAMES - Computer generated images, animation, modeling and simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper we propose a SPMD parallel hierarchical radiosity algorithm relying on a novel partitioning method which may apply to any kind of architectural scene, not necessarly axial. This algorithm is based on a public domain software called MPI (Message Passing Interface) which allows the use of either a heterogeneous set of concurrent computers or a parallel computer or both. The database is stored on a single disk and accessed by all the processors (through NFS in case of a network of computers). As the objective is to handle complex scenes like building interiors, to cope with the problem of memory size, only a subset of the database resides in memory of each processor. This subset is determined with the help of partitioning into 3D cells, clustering and visibility calculations. A graph expressing visibility between the resulting clusters is determined, partitioned (with a new method based on classification of K-means type) and distributed among all the processors. Each processor is responsible for gathering energy (using Gauss Seidel method) only for its subset of clusters. In order to reduce the disk transfers due to downloading these subsets of clusters, we use an ordering strategy based on the traveling salesman algorithm. Dynamic load balancing relies on a task stealing approach while termination is detected by configuring the processors into a ring and moving a token round this ring. The parallel iterative resolution is of group iterative type. Its mathematical convergence is proved in appendix.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:22:44 PM
Last modification on : Friday, February 4, 2022 - 3:15:19 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:40:21 PM


  • HAL Id : inria-00073265, version 1


Daniel Meneveaux, Kadi Bouatouch. Parallel Hierarchical Radiosity for Complex Building Interiors. [Research Report] RR-3425, INRIA. 1998. ⟨inria-00073265⟩



Record views


Files downloads