A perceptually-driven parallel algorithm for efficient radiosity simulation

IEEE Transactions on Visualization and Computer Graphics

Volumn 6, Issue 3, 2000, Pages 220-235

  Gibson, Simon ^a   Hubbold, Roger J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Distributed shared memory; Load balancing; Parallelism; Progressive refinement; Radiosity; Tone reproduction; Visibility

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; FINITE ELEMENT METHOD; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; QUEUEING THEORY;

DISTRIBUTED SHARED MEMORY; DYNAMIC LOAD BALANCING; PROGRESSIVE REFINEMENT ALGORITHM; RADIOSITY SIMULATION; VISIBILITY QUERIES; VOLUMETRIC GRID STRUCTURE;

PARALLEL ALGORITHMS;

EID: 0034223312     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.879784     Document Type: Article

References (38)

1. M.F. Cohen, O.P. Greenberg, D.S. Immel, and P.J. Brock, , "An Efficient Radiosity Approach for Realistic Image Synthesis," IEEE Computer Graphics and Applications, vol. 6, no. 3, pp. 26-35, Mar. 1986.
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 (ACM SIGGRAPH '88 Proc.), vol. 22, no. 4, pp. 75-84, Aug. 1988.
3. P. Hanrahan, D. Salzman, and L. Aupperle, , "A Rapid Hierarchical Radiosity Algorithm," Computer Graphics (ACM SIGGRAPH '91 Proc.), vol. 25, no. 4, pp. 197-206, July 1991.
4. F.X. Sillion, , "Clustering and Volume Scattering for Hierarchical Radiosity Calculations," Proc. Fifth Eurographics Workshop Rendering, pp. 105-117, June 1994.
5. B. Smits, J. Arvo, and D.P. Greenberg, , "A Clustering Algorithm for Radiosity in Complex Environments," Computer Graphics Proc., Ann. Conf. Series, (ACM SIGGRAPH '94 Proc.), pp. 435-442, 1994.
6. S. Gibson and R.J. Hubbold, , "Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments," Computer Graphics Forum, vol. 15, no. 5, pp. 297-310, Dec. 1996.
7. M. Stamminger, P. Susallek, and H.P. Seidel, , "Bounded Clustering-Finding Good Bounds on Clustered Light Transport," Technical Report TR-97-1, Universität Erlangen, IMMD 9, 1997.
8. D.R. Baum and J.M. Winget, , "Real Time Radiosity through Parallel Processing and Hardware Acceleration," Computer Graphics (1990 Symp. Interactive 3D Graphics), vol. 24, no. 2, pp. 67-75, Mar. 1990.
9. K. Bouatouch, D. Menard, and T. Priol, , "Parallel Radiosity Using a Shared Virtual Memory," Proc. First Bilkent Computer Graphics Convergence on Advanced Techniques in Animation, Rendering and Visualisation, July 1993.
10. J.P. Singh, A. Gupta, and M. Levoy, , "Parallel Visualization Algorithms: Performance and Architectural Implications," Computer, vol. 27, no. 7, pp. 45-55, July 1994.
11. T.A. Funkhouser, , "Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods," Computer Graphics Proc., Ann. Conference Series, 1996 (ACM SIGGRAPH '96 Proc.), pp. 343-352, 1996.
12. L. Renambot, B. Arnaldi, T. Priol, and X. Pueyo, , "Towards Efficient Parallel Radiosity for DSM-Based Parallel Computers Using Virtual Interfaces," Proc. Third Parallel Rendering Symp., Oct. 1997.
13. M.F. Cohen and J.R. Wallace, Radiosity and Realistic Image Synthesis. Boston: Academic Press Professional, 1993.
14. F.X. Sillion and C. Puech, Radiosity and Global Illumination. San Francisco: Morgan Kaufmann, 1994.
15. J. Laudon and D. Lenoski, , "The SGI Origin2000: A cc-NUMA Highly Scalable Server," Proc. 24th Ann. Int'l Symp. Computer Architecture, pp. 241-251, June 1997.
16. S. Gibson and R.J. Hubbold, , "Perceptually-Driven Radiosity," Computer Graphics Forum, vol. 16, no. 2, pp. 129-140, June 1997.
17. S. Gibson, , "Efficient Radiosity Simulation Using Perceptual Metrics and Parallel Processing," Technical Report UMCS-99-9-1, Dept. of Computer Science, Univ. of Manchester, Manchester, U.K., Sept. 1999.
18. J.R. Wallace, K.A. Elmquist, and E.A. Haines, , "A Ray Tracing Algorithm for Progressive Radiosity," Computer Graphics (ACM SIGGRAPH '89 Proc.), vol. 23, no. 3, pp. 315-324, July 1989.
19. S.E. Chen, , "A Progressive Radiosity Method and Its Implementation in a Distributed Processing Environment," MSc thesis, Program of Computer Graphics, Cornell Univ., Ithaca, N.Y., Jan. 1989.
20. R.J. Recker, D.W. George, and D.P. Greenberg, , "Acceleration Techniques for Progressive Refinement Radiosity," Computer Graphics (1990 Symp. Interactive 3D Graphics), vol. 24, no. 2, pp. 59-66, Mar. 1990.
21. C. Puech, F.X. Sillion, and C. Vedel, , "Improving Interaction with Radiosity-Based Lighting Simulation Programs," Computer Graphics (1990 Symp. Interactive 3D Graphics), vol. 24, no. 2, pp. 51-57, Mar. 1990.
22. L. Sindlar, , "Parallel Radiosity on a Cluster of Workstations," Proc. Winter School of Computer Graphics '96, 1996.
23. A.G. Chalmers and D.J. Paddon, , "Parallel Processing of Progressive Refinement Radiosity Methods," Proc. Second Eurographics Workshop Rendering, pp. 149-159, May 1991.
24. L. Renambot and D. Figuls, , "Convergence Analysis in a Parallel Radiosity Algorithm Using Virtual Interface," Proc. Second Eurographics Workshop Parallel Graphics and Visualisation, pp. SI48, Sept. 1998.
25. B. Arnaldi, T. Priol, L. Renambot, and X. Pueyo, , "Visibility Masks for Solving Complex Radiosity Computations on Multiprocessors," Proc. First Eurographics Workshop Parallel Graphics and Visualisation, pp. 219-232, Sept. 1996.
26. K. Myszkowski, , "The Visible Differences Predictor: Applications to Global Illumination Problems," Rendering Techniques '98 (Proc. Eurographics Rendering Workshop '98), G. Drettakis and N. Max, eds., pp. 233-236, 1998.
27. K. Myszkowski, P. Rokita, and T. Tawara, , "Perceptually-Informed Accelerated Rendering of High-Quality Walkthrough Sequences," Rendering Techniques '99 (Proc. Eurographics Rendering Workshop '99), June 1999.
28. M. Ramasubramanian, S.N. Pattanaik, and D.P. Greenberg, , "A Perceptually Based Physical Error Metric for Realistic Image Synthesis," Proc. SIGGRAPH '99, pp. 73-82, Aug. 1999.
29. J.L. Bentley, , "Multidimensional Binary Search Trees Used for Associative Searching," Comm. ACM, vol. 18, no. 9, pp. 509-517, 1975.
30. J. Fier, Performance Tuning Optimization for Origin2000 and Onyx2, Number 007-3430-001, Silicon Graphics Inc., http://techpubs.sgi. com/library, 1996.
31. D. Jevans and B. Wyvill, , "Adaptive Voxel Subdivision for Ray Tracing," Proc. Graphics Interface '89, pp. 164-172, June 1989.
32. J.A. Ferwerda, S.N. Pattanaik, P. Shirley, and D.P. Greenberg, , "A Model of Visual Adaptation for Realistic Image Synthesis," Computer Graphics Proc., Ann. Conf. Series, 1996 (ACM SIGGRAPH '96 Proc.), pp. 249-258, 1996.
33. CIE, , "CIE Recommendations on Uniform Color Spaces," ColorDifference Equations and Psychometric Color Terms, Bureau de la CIE, Paris, 1978.
34. M. Stokes, M.D. Fairchild, and R.S. Berns, , "Precision Requirements for Digital Color Reproduction," ACM Trans. Graphics, vol. 11, no. 4, pp. 406-422, Oct. 1990.
35. P.G.J. Barton, , "Evaluation of Subjective Image Quality with the Square-Root Integral Method," J. Optical Soc. Am. (Optics and Image Science), vol. 7, no. 10, pp. 2,024-2,031, 1990.
36. J. Gustafson, , "Fixed Time, Tiered Memory, and Superlinear Speedup," Proc. Fifth Distributed Memory Computing Conf. (DMCC5), Oct. 1990.
37. S. Teller and P. Hanrahan, , "Global Visibility Algorithms for Illumination Computations," Computer Graphics Proc., Ann. Conf. Series, 1993 (ACM SIGGRAPH '93 Proc.), pp. 239-246, 1993.
38. D.P. Luebke and C. Georges, , "Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets," Proc. 1995 ACM Symp. Interactive 3D Graphics, pp. 105-106, Apr. 1995.