Parallelization of a Discrete Radiosity Method Using Scene Division
We present in this article a parallelization of a discrete radiosity method, based on scene division and achieved on a cluster of workstations. This method is based on discretization of surfaces into voxels and not into patches like most of the radiosity methods do. Voxels are stocked into visibility lists representing the space partition into discrete lines and allowing mutually visible neighbour voxels to exchange their radiosities. The parallelization distributes the scene among the processors by dividing it into parts. Exchanges of radiosity values are accomplished between neighbourhood voxels belonging to a same list but located on different processors. This parallelization improved time and distributed memory offering thus the capability to deal with large scenes.
KeywordsCommunication Matrice Shared Memory System Empty List Discrete Line Parallel Rendering
Unable to display preview. Download preview PDF.
- 4.Renambot, L., Arnaldi, B., Priol, T., Pueyo, X.: Towards Efficient Parallel Radiosity for DSM-based Parallel Computers Using Virtual Interfaces. In: Proceedings of the IEEE symposium on Parallel rendering, pp. 76–86 (1993)Google Scholar
- 5.Funkhouser, T.A.: Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 343–352 (1996)Google Scholar
- 8.Bouatouch, K., Mebard, D., Priol, T.: Parallel Radiosity Using a Shared Virtual Memory. In: Proceedings of Advanced Techniques in Animation, Rendering and Visualization, pp. 71–83 (1993)Google Scholar
- 9.Sturzlinger, W., Wild, C.: Parallel Visibility Calculations for Radiosity. In: Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing, pp. 405–413 (1994)Google Scholar
- 11.Sillion, F., Hasenfratz, J.M.: Efficient Parallel Refinement for Hierarchial Radiosity on a DSM Computer. In: Third Eurographics Workshop on Parallel Graphics and Visualisation, pp. 61–74 (2000)Google Scholar
- 12.Guitton, P., Roman, J., Subrenat, G.: Implementation Results and Analysis of a Parallel Progressive Radiosity. In: Proceedings of the IEEE symposium on Parallel rendering, pp. 31–38 (1995)Google Scholar
- 13.Cohen, M.F., Greenberg, D.F.: The hemi-cube: a radiosity solution for complex environments. In: SIGGRAPH 1985: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, vol. 19(3), pp. 31–40 (1985)Google Scholar
- 14.Feng, C., Yang, S.: A parallel hierarchical radiosity algorithm for complex scenes. In: Proceedings of the IEEE symposium on Parallel rendering, pp. 71–78 (1997)Google Scholar