A parallel progressive radiosity algorithm based on patch data circulation

Computers and Graphics (Pergamon)

Volumn 20, Issue 2, 1996, Pages 307-324

  Aykanat, Cevdet ^a   Çapin, Tolga K ^a,b   Özgüç, Bülent ^a  

^a BILKENT UNIVERSITY   (Turkey)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL ALGORITHMS;

CONCURRENT COMMUNICATIONS; DISTRIBUTED MEMORY PARALLEL ARCHITECTURES; PATCH DATA CIRCULATION; RADIOSITY;

COMPUTER GRAPHICS;

EID: 0030103755     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/0097-8493(95)00132-8     Document Type: Article

References (22)

1. C. M. Goral, K. E. Torrance, D. P. Greenberg and B. Battaile, Modeling the interaction of light between diffuse surfaces. Computer Graphics (Proceedings of SIGGRAPH'84) 18, 213-222 (1984).
2. M. F. Cohen, S. E. Chen, J. R. Wallace and D. P. Greenberg, A progressive refinement approach to fast radiosity image generation. Computer Graphics (Proceedings of SIGGRAPH'88) 22, 75-84 (1988).
3. M. F. Cohen, D. P. Greenberg, D. S. Immel and P. J. Brock, An efficient radiosity approach for realistic image synthesis. IEEE Computer Graphics and Applications 6, 26-35 (1986).
4. D. R. Baum, S. Mann, K. P. Smith and J. M. Winget, Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions. Computer Grahics (Proceedings of SIGGRAPH'91) 25, 51-60 (1991).
5. A. T. Campbell and D. S. Fussell, Adaptive mesh generation for global diffuse illumination. Computer Graphics (Proceedings of SIGGRAPH'90) 24, 155-164 (1990).
6. P. Hanrahan, D. Salzman and L. Auperle, A rapid hierarchical radiosity algorithm. Computer Graphics (Proceedings of SIGGRAPH'91) 25, 197-206 (1991).
7. B. E. Smits, J. R. Arvo and D. H. Salesin, An importance-driven radiosity algorithm. Computer Graphics (Proceedings of SIGGRAPH'92) 26, 273-282 (1992).
8. D. F. T. Lischinski and D. P. Greenberg, Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Applications 12, 25-39 (1992).
9. M. F. Cohen and D. P. Greenberg, The Hemi-Cube: a radiosity solution for complex environments. Computer Graphics (Proceedings of SIGGRAPH'85) 19(3), 31-40 (1985).
10. J. Bu and E. F. Deprette, A VLSI system architecture for high speed radiative transfer in three-dimensional image synthesis. The Visual Computer 5, 131-133 (1989).
11. J. R. Wallace, K. A. Elmquist and E. A. Haines, A ray tracing algorithm for progressive radiosity. Computer Graphics (Proceedings of SIGGRAPH'89) 23, 315-324 (1989).
12. D. R. Baum and J. M. Winget, Real time radiosity through parallel processing and hardware acceleration. Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Computer Graphics) 24, 67-75 (1990).
13. G. A. Chalmers and D. J. Paddon, Parallel processing of progressive refinement radiosity methods. In Proceedings of the Second Eurographics Workshop on Rendering, Barcelona, Spain (1991).
14. M. Feda and W. Purgathofer, Progressive refinement radiosity on a transputer network. In Proceedings of the Second Eurographics Workshop on Rendering, Barcelona, Spain (1991).
15. C. Puech, F. Sillion and C. Vedel, Improving interaction with radiosity-based lighting simulation programs. Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Computer Graphics) 24, 51-57 (1990).
16. R. J. Recker, D. W. George and D. P. Greenberg, Acceleration techniques for progressive refinement radiosity. Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Computer Graphics) 24, 58-66 (1990).
17. S. M. Drucker and P. Schröder, Fast radiosity using a data parallel architecture. In Proceedings of the Third Eurographics Workshop on Rendering, Bristol, England, 247-258 (1992).
18. A. Varshney and J. F. Prins, An environment projection approach to radiosity for mesh-connected computers. In Proceedings of the Third Eurographics Workshop on Rendering, Bristol, England, 271-281 (1992).
19. T. Çapin, C. Aykanat and B. Özgüç, Progressive refinement radiosity on ring-connected multicomputer. In Proceedings of IEEE 1993 Parallel Rendering Symposium, ACM/SIGGRAPH Press, San Jose, 71-76 (1993).
20. C. Aykanat, F. Özgüner, F. Ercal and P. Sadayappan, Iterative algorithms for solution of large sparse systems of linear equations on hypercubes. IEEE Transactions on Computers 37, 1554-1568 (1988).
21. S. Ranka and S. Sahni, Hypercube Algorithms. Springer Verlag (Bilkent University Lecture Series) (1990).
22. S. R. Seidel, Circuit-switched vs. store-and-forward solutions to symmetric communication problems. In Proceedings of The Fourth Conference on Hypercube, Concurrent Computers, and Applications, 253-255 (1989).