Synchronization and load balancing for parallel hierarchical radiosity of complex scenes on a heterogeneous computer network

Computer Graphics Forum

Volumn 18, Issue 4, 1999, Pages 201-212

  Meneveaux, Daniel ^a   Bouatouch, Kadi ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DATABASE SYSTEMS; GRAPHICAL USER INTERFACES; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

MESSAGE PASSING INTERFACES (MPI); PARALLEL HIERARCHICAL RADIOSITY ALGORITHMS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0033352718     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00374     Document Type: Article

References (20)

1. J. M. Airey. Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculation. PhD thesis, University of North Carolina at Chapel Hill, 1990.
2. Seth Teller & Pat Hanrahan. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, pages 239-246, 1993.
3. Seth Jared Teller. Visibility Computations in Density Occluded Polyhedral Environments. PhD thesis, University of California at Berkeley, 1992.
4. D. Meneveaux, E. Maisel & K. Bouatouch. A new partitioning method for architectural environments. Technical Report 3148, INRIA, April 1997.
5. B. Arnaldi, X. Pueyo & J. Villaplana. On the division of environments by virtual walls for radiosity computation. In Springer Verlag, editor, Second Eurographics Workshop on Rendering, Barcelona, pages 198-205, 1994.
6. Seth Teller, Celeste Fowler, Thomas Funkhouser & Pat Hanrahan. Partitioning and ordering large radiosity computations. In Computer Graphics Proceedings, Annual Conference Series, pages 443-450, 1994.
7. Thomas Funkhouser. Coarse-grained parallelism for hierarchical radiosity using group iterative methods. ACM SIGGRAPH'96 proceedings, pages 343-352, August 1996.
8. D. Meneveaux, K. Bouatouch & E. Maisel. Memory management schemes for radiosity computation in complex environments. In CGI'98 Hannover, June 1998.
9. Alan Chalmers & Jonathan Tidmus. Practical Parallel Processing, An Introduction to Problem Solving in Parallel. Thomson Computer Press, 1996.
10. C. C. Fend & S. N. Yang. A parallel hierarchical radiosity for complex scenes. Parallel Rendering Symposium, October 1997.
11. B. Arnaldi, T. Priol, L. Renambot & X. Pueyo. Visibility masks for solving complex radiosity computations on multiprocessors. Technical Report 1055, IRISA, 1996.
12. D. Meneveaux, K. Bouatouch, E. Maisel & R. Delmont. A new partitioning method for architectural environments. To appear in Visualization and Computer Animation, 1998.
13. F. Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and objects clusters. IEEE Visualization and Computer Graphics, 1(3), 1995.
14. Brian Smits, James Arvo & Donald Greenberg. A clustering algorithm for radiosity in complex environments. In Computer Graphics Proceedings, Annual Conference Series, pages 435-442, 1994.
15. S. Gibson & R. J. Hubbold. Efficient hierarchical refinement and clustering for radiosity in complex environments. Computer Graphics Forum, 15(5): 297-310. December 1996.
16. D. J. Hall & G. H. Ball. Isodata a novel method of data analysis and pattern classification. Technical Report 5 RI project 5533, Stanford Research Institute, CA, USA, 1965.
17. Steven J. Gortler, Peter Schroder, Michael F. Cohen & Pat Hanrahan. Wavelet radiosity. In Computer Graphics Proceedings, Annual Conference Series, pages 221-230, 1993.
18. E. Zeghers, S. Carre & K. Bouatouch. Error-bound wavelength selection for spectral rendering. The Visual Computer, 13: 424-434, December 1997.
19. A. J. Willmott & P. Heckbert. An empirical comparison of progressive and hierarchical radiosity. Eurographics Workshop on Rendering, Springer Verlag, June 1997.
20. D. M. Young. Iterative solution of large linear systems. Computer science and applied mathematics. Academic Press, New York, 1971.