Abstract
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.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11914952_55.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chatelier, P.Y., Malgouyres, R.: A Low Complexity Discrete Radiosity Method. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 392–403. Springer, Heidelberg (2005)
Zrour, R., Chatelier, P.Y., Feschet, F., Malgouyres, R.: Parallelization of a discrete radiosity method. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 740–750. Springer, Heidelberg (2006)
Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility Masks for solving Complex Radiosity Computations on Mutliprocessors. Parallel Computing 23(7), 887–897 (1988)
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)
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)
Malgouyres, R.: A Discrete Radiosity Method. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 428–438. Springer, Heidelberg (2002)
Podehl, A., Rauber, T., Runger, G.: A Shared-Memory Implementation of the Hierarchical Radiosity Method. Theoretical Computer Science 196, 215–240 (1998)
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)
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)
BarLev, A., Itzkovitz, A., Raviv, A., Schuster, A.: Parallel Vertex-To-Vertex Radiosity on a Distributed Shared Memory System. In: Ferreira, A., Rolim, J.D.P., Teng, S.-H. (eds.) IRREGULAR 1998. LNCS, vol. 1457, pp. 238–250. Springer, Heidelberg (1998)
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)
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)
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)
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)
Meneveaux, D., Bouatouch, K., Maisel, E., Delmont, R.: A New Partioning Method for Architectural Environments. The Journal of Visualization and Computer Animation 9(4), 195–213 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zrour, R., Feschet, F., Malgouyres, R. (2006). Parallelization of a Discrete Radiosity Method Using Scene Division. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. OTM 2006. Lecture Notes in Computer Science, vol 4276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11914952_11
Download citation
DOI: https://doi.org/10.1007/11914952_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48274-1
Online ISBN: 978-3-540-48283-3
eBook Packages: Computer ScienceComputer Science (R0)