Parallelization of a discrete radiosity method using scene division
Pages 1213 - 1222
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.
References
[1]
Chatelier, P., Malgouyres, R.: A Low Complexity Discrete Radiosity Method Discrete Geometry for Computer Imagery 3429 (2005) 392-403
[2]
Zrour, R., Chatelier, P., Feschet, F., Malgouyres, R.: Parallelization of a discrete radiosity method Euro-Par (2006) (to appear)
[3]
Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility Masks for solving Complex Radiosity Computations on Mutliprocessors Parallel Computing 23(7) (1988) 887-897
[4]
Renambot, L., Arnaldi, B., Priol, T., Pueyo, X.: Towards Efficient Parallel Radiosity for DSM-based Parallel Computers Using Virtual Interfaces Proceedings of the IEEE symposium on Parallel rendering (1993) 76-86
[5]
Funkhouser, TA.: Coarse-grained parallelism for hierarchical radiosity using group iterative methods Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996) 343-352
[6]
Malgouyres, R.: A Discrete Radiosity Method Discrete Geometry for Computer Imagery 2301 (2002) 428-438
[7]
Podehl, A., Rauber, T., Runger, G.: A Shared-Memory Implementation of the Hierarchical Radiosity Method Theoretical Computer Science 196 (1998) 215-240
[8]
Bouatouch, K., Mebard, D., Priol, T.: Parallel Radiosity Using a Shared Virtual Memory Proceedings of Advanced Techniques in Animation, Rendering and Visualization (1993) 71-83
[9]
Sturzlinger, W., Wild, C.: Parallel Visibility Calculations for Radiosity Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing (1994) 405-413
[10]
BarLev, A., Itzkovitz, A., Raviv, A., Schuster, A.: Parallel Vertex-To-Vertex Radiosity on a Distributed Shared Memory System Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel 1457 (1998) 238-250
[11]
Sillion, F., Hasenfratz, J.M.: Efficient Parallel Refinement for Hierarchial Radiosity on a DSM Computer Third Eurographics Workshop on Parallel Graphics and Visualisation (2000) 61-74
[12]
Guitton, P., Roman, J., Subrenat, G.: Implementation Results and Analysis of a Parallel Progressive Radiosity Proceedings of the IEEE symposium on Parallel rendering (1995) 31-38
[13]
Cohen, M.F., Greenberg, D.F.: The hemi-cube: a radiosity solution for complex environments SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques 19(3) (1985) 31-40
[14]
Feng, C., Yang, S.: A parallel hierarchical radiosity algorithm for complex scenes Proceedings of the IEEE symposium on Parallel rendering (1997) 71-78
[15]
Meneveaux, D., Bouatouch, K., Maisel, E., Delmont, R.: A New Partioning Method for Architectural Environments The Journal of Visualization and Computer Animation 9(4) (1998) 195-213
Recommendations
Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering
It is hard to efficiently model the light transport in scenes with translucent objects for interactive applications. The inter-reflection between objects and their environments and the subsurface scattering through the materials intertwine to produce ...
A low-complexity discrete radiosity method
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 ...
A radiosity method for non-diffuse environments
A general radiosity method accounting for all interreflections of light between diffuse and nondiffuse surfaces in complex environments is introduced. As contrasted with previous radiosity methods, surfaces are no longer required to be perfectly diffuse ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 29 October 2006
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024