Abstract
No abstract available.
References
[1]
{1} W.B. Ackerman. Data flow languages. In N. Gehani and A. D. McGettrick, editors, Concurrent Programming, chapter 3, pages 163-181. Addison-Wesley, 1988.
[2]
{2} S. J. Adelson and L. F. Hodges. Stereoscopic ray-tracing. The Visual Computer, 10(3):127-144, 1993.
[3]
{3} S. J. Adelson and L. F. Hodges. Generating exact ray-traced animation frames by reprojection. IEEE Computer Graphics and Applications, 15(3):43-52, 1995.
[4]
{4} Advanced Micro Devices. Inside 3DNow! Technology. http://www.amd.com/products/cpg/k623d/inside3d.html.
[5]
{5} G. Albert. A general theory of stochastic estimates of the neumann series for solution of certain fredholm integral equations and related series. In Symposium on Monte-Carlo Methods, pages 37-46. John Wiley & Sons, New York, 1956.
[6]
{6} D. Aliaga, J. Cohen, A. Wilson, E. Baker, H. Zhang, C. Erikson, K. Hoff, T. Hudson, W. St rzlinger, R. Bastos, M. Whitton, F. Brooks, and D. Manocha. MMR: An interactive massive model rendering system us-hag geometric and image-based acceleration. In 1999 ACM Symposium on Interactive 3D Graphics, pages 199-206, Atlanta, USA, April 1999.
[7]
{7} G. S. Almasi and A. Gottleib. Highly Parallel Computing. Benjamin Cummings, Redwood City, California, 2nd edition, 1994.
[8]
{8} L. Alonso, X. Cavin, J.-C. Ulysse, and J.-C. Paul. Fast and accurate wavelet radiosity computations using high-end platforms. In Proceedings of the third Eurographics workshop on parallel graphics and visualisation, pages 25-38, 2000.
[9]
{9} J. Amanatides and A. Woo. A fast voxel traversal algorithm for ray tracing. In Eurographics '87, pages 3-10. Elsevier Science Publishers, Amsterdam, North-Holland, August 1987.
[10]
{10} G. M. Amdahl. Validity of the single-processor approach to achieving large scale computing capabilities. In AFIPS, volume 30, Atlantic City, April 1967. AFIPS Press, Reston, Va.
[11]
{11} M. Annaratone et al. Warp architecture and implementation. In 13th Annual International Symposium on Computer Architecture, pages 346-356, Tokyo, June 1986.
[12]
{12} A. Apodaka and L. Gritz. Advanced Render Man. Morgan Kaufmann. 2000.
[13]
{13} A. Appel. Some techniques for shading machine renderings of solids. SJCC, pages 27-45, 1968.
[14]
{14} B. Arnaldi, T. Priol, and K. Bouatouch. A new space subdivision method for ray tracing csg modeled scenes. The Visual Computer, 3:98-108, 1987.
[15]
{15} B. Arnaldi, T. Priol, L. Renambot, and X. Pueyo. Visibility masks for solving complex radiosity computations on multiprocessors. Parallel Computing, 23(7):887-897, July 1997. Special Issue on Parallel Graphics and Visualisation.
[16]
{16} B. Arnaldi, X. Pueyo, and J. Vilaplana. On the division of environments by virtual walls for radiosity computation. In Photorealism in Computer Graphics, pages 198-205, 1991. Proceedings 2nd EG Rendering Workshop.
[17]
{17} J. Arvo and D. Kirk. A survey of ray tracing acceleration techniques. In A. S. Glassner, editor. An Introduction to Ray Tracing. Academic Press, San Diego, CA, 1989.
[18]
{18} J. Backus. Can programming be liberated from the von Neumann style functional style and its algebra of programs. Communications of the ACM, 21(8):613-641, 1978.
[19]
{19} D. Badouel. An efficient ray polygon intersection. Graphics Gems III, 1992.
[20]
{20} D. Badouel, K. Bouatouch, and T. Priol. Distributing data and control for ray tracing in parallel. IEEE Computer Graphics and Applications, 14 (4):69-77, 1994.
[21]
{21} S. Badt. Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer, 4:55-64, 1988.
[22]
{22} H. Bal. Programming Distributed Systems. Silicon Press, Summit, New Jersey, 1990.
[23]
{23} K. Bala, J. Dorsey, and S. Teller. Radiance interpolants for accelerated bounded-error ray tracing. ACM Transactions on Graphics, July 1999.
[24]
{24} A. Basu. A classification of parallel processing systems. In ICCD, 1984.
[25]
{25} K. Batcher. Design of a massively parallel processor. IEEE Transactions on Computers, 29(9):836-840, September 1980.
[26]
{26} A. Beguelin, J. Dongarra, A. Geist, R. Manchek, K. Moore, and V. Sunderam. PVM and HENCE: Tools for heterogeneous network computing. In J. J. Dongarra and B. Tourancheau, editors, Environments and Tools for Parallel Scientific Computing, pages 139-153, North Holland, 1993. Elsevier Science Publishers B. V.
[27]
{27} M. Ben-Ari. Principles of Concurrent and Distributed Programming. Addison-Wesley, Wokingham, England, 1990.
[28]
{28} J. I. Benavides, G. Cerruela, P. P. Trabado, and E. L. Zapata. Fast scalable solution for the parallel hierarchical radiosity problem in distributed memory architectures. In K. Bouatouch, A. Chalmers. and T. Priol, editors, Proceedings of the second Eurographics workshop on parallel graphics and visualisation, pages 49-57, 1998.
[29]
{29} G. Bishop, H. Fuchs, L. McMillan, and E. J. Scher Zagier. Frameless rendering: Double buffering considered harmful. In A. Glassner, editor, Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 175-176. ACM SIGGRAPH, ACM Press, July 1994.
[30]
{30} J.F. Blinn and M. E. Newell. Texture and reflection in computer generated images. Communications of the ACM, 19(10):542 547, October 1976.
[31]
{31} K. Bouatouch, D. Menard, and T. Priol. Parallel radiosity using a shared virtual memory. In First Bilkent Computer Graphics Conference. ATARV- 93, pages 71-83, Ankara, Turkey, July 1993.
[32]
{32} K. Bouatouch and T. Priol. Parallel space tracing: An experience on an iPSC hypercube. In N. Magnenat-Thalmann and D. Thalmann, editors, New Trends in Computer Graphics (Proceedings of CG International '88), pages 170-187, New York, 1988. Springer-Verlag.
[33]
{33} K. Bouatouch and T. Priol. Data management scheme for parallel radiosity. Computer-Aided Design, 26(12):876-882, December 1994.
[34]
{34} M. Brady, K. Jung, H. Nguyen, and T. Nguyen. Interactive Volume Navigation. IEEE Transactions on Visualization and Computer Graphics, 4(3):243-256, July 1998.
[35]
{35} A. W. Burks. Programming and structural changes in parallel computers. In W. Händler, editor, Conpar, pages 1-24, Berlin, 1981. Springer.
[36]
{36} N. Carriero and D. Gelernter. How to Write Parallel Programs. MIT Press, Cambridge, Massachusetts, 1990.
[37]
{37} M. B. Carter and K. A. Teague. The hypercube ray tracer. In D. Walker and Q. Stout, editors, The 5th Distributed Memory Computing Conference Vol. I, pages 212-216. IEEE Computer Society Press, April 1990.
[38]
{38} X. Cavin, L. Alonso, and J.-C. Paul. Parallel wavelet radiosity. In Proceedings of the second Eurographics workshop on parallel graphics and visualisation, pages 61-75, 1998.
[39]
{39} X. Cavin, L. Alonso, and J.-C. Paul. Overlapping multi-processing and graphics hardware acceleration: performance evaluation. In IEEE Parallel visualization and graphics symposium, pages 79-88, 1999.
[40]
{40} D. Chaiken, J. Kubiatowicz, and A. Agarwal. LimitLESS directories: A scalable cache coherence scheme. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-IV, pages 224-234, April 1991.
[41]
{41} A. Chalmers and E. Reinhard. Parallel and distributed photo-realistic rendering. In Course notes for SIGGRAPH 98. pages 425-432. ACM SIGGRAPH, Orlando, USA, July 1998.
[42]
{42} A. G. Chalmers. Occam - the language for educating future parallel programmers? Microprocessing and Microprogramming, 24:757-760, 1988.
[43]
{43} A. G. Chalmers and D. J. Paddon. Communication efficient MIMD configurations. In 4th SIAM Conference on Parallel Processing for Scientific Computing, Chicago, 1989.
[44]
{44} A. G. Chalmers and D. J. Paddon. Parallel processing of progressive refinement radiosity methods. In 2nd EG Workshop on Rendering, pages 1-11, Barcelona, Spain, May 1991.
[45]
{45} J. Chapman, T. W. Calvert. and J. Dill. Exploiting temporal coherence in ray tracing. In Proceedings of Computer Graphics Interface '90, pages 196-204, Halifax, Nova Scotia. 1990.
[46]
{46} P. Chaudhuri. Parallel Algorithms: Design and analysis. Prentice-Hall, Australia, 1992.
[47]
{47} P. H. Christensen. Faster photon map global illumination. Journal of Graphics Tools: JGT, 4(3):1-10, 1999.
[48]
{48} J. H. Clark. Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19(10):547-554, 1976.
[49]
{49} J. G. Cleary, B. M. Wyvill, G. M. Birtwistle, and R. Vatti. Multiprocessor ray tracing. Computer Graphics Forum, 5(1):3-12, March 1986.
[50]
{50} B. Codenotti and M. Leonici. Introduction to parallel processing. Addison-Wesley, Wokingham, England, 1993.
[51]
{51} D. Cohen. Voxel traversal along a 3d line. In P. S. Heckbert, editor, Graphics Gems IV, pages 366-369. Academic Press, Inc. 1994.
[52]
{52} M. F. Cohen. S. E. Chen, J. R. Wallace, and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. In J. Dill. editor, Computer Graphics (SIGGRAPH '88 Proceedings), volume 22, pages 75-84, August 1988.
[53]
{53} M. F. Cohen and D. P. Greenberg. The hemi-cube: A radiosity solution for complex environments. In B. A. Barsky, editor. Computer Graphics (SIGGRAPH '85 Proceedings), volume 19, pages 31-40, July 1985.
[54]
{54} M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, Inc., Cambridge, MA, 1993.
[55]
{55} R. L. Cook, T. Porter, and L. Carpenter. Distributed ray tracing. Computer Graphics, 18(3):137-145, 1984.
[56]
{56} M. B. Cox and D. Ellsworth. Application-controlled demand paging for Out-of-Core visualization. In Proceedings of Visualization '97, pages 235-244, October 1997.
[57]
{57} R. A. Cross. Interactive realism for visualization using ray tracing. In Proceedings Visualization '95, pages 19-25, 1995.
[58]
{58} J. Danskin and P. Hanrahan. Fast algorithms for volume ray tracing. 1992 Workshop on Volume Visualization, pages 91-98, 1992.
[59]
{59} T. A. Davis and E. W. Davis. A parallel frame coherence algorithm for ray traced animations. In K. Bouatouch, A. Chalmers, and T. Priol, editors, Proceedings of the Second Eurographics Workshop on Parallel Graphics and Visualisation, pages 105-113, September 1998.
[60]
{60} T. A. Davis and E. W. Davis. Exploiting frame coherence with the temporal depth buffer in a distributed computing environment. In IEEE Parallel Visualization and Graphics Symposium, pages 29-37. 1999.
[61]
{61} A. L. DeCegama. The Technology of Parallel Processing: Parallel Processing Architectures and VLSI Design. Prentice-Hall International Inc., 1989.
[62]
{62} M. A. Z. Dippé and J. Swensen. An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. In Computer Graphics (SIGGRAPH '84 Proceedings), pages 149-158, July 1984.
[63]
{63} J. Dorsey, A. Edelman, J. Legakis, H. W. Jensen, and H. K. Pedersen. Modeling and rendering of weathered stone. In A. Rockwood, editor, Siggraph 1999, Computer Graphics Proceedings, Annual Conference Series, pages 225-234, Los Angeles, 1999. Addison Wesley Longman.
[64]
{64} R. A. Drebin, L. Carpenter, and P. Hanrahan. Volume rendering. Computer Graphics, 22(4):65-74. July 1988. ACM Siggraph '88 Conference Proceedings.
[65]
{65} G. Durgin, N. Patwari, and T. Rappaport. An advanced 3D ray launching method for wireless propagation prediction. In IEEE 47th Vehicular Technology Conference, volume 2, May 1997.
[66]
{66} P. Dutré. Mathematical Frameworks and Monte Carlo Algorithms for Global Illumination in Computer Graphics. PhD thesis, Katholieke Universiteit Leuven. Belgium, September 1996.
[67]
{67} D. L. Eager, J. Zahorjan, and E. D. Lazowska. Speedup versus efficiency in parallel systems. IEEE Transactions on Computers, 38(3):408-423, March 1989.
[68]
{68} M. Eldridge, H. Igehy, and P. Hanrahan. Pomegranate: A fully scalable graphics architecture. Computer Graphics, pages 443-454, July 2000.
[69]
{69} J. Erickson. Pluecker coordinates. Ray Tracing News, 1997. http://www.acm.org/tog/resources/RTNews/html/rtnv10n3.html#art11.
[70]
{70} V. Faber, O. M. Lubeck, and A. B. White Jr. Super-linear speedup of an efficient sequential algorithm is not possible. Parallel Computing, 3:259-260, 1986.
[71]
{71} M. Feda. Parallel radiosity on transputers with low communication overhead. In S. Ferenczi and P. Kacsuk, editors, Proceedings of the 2nd Austrian-Hungarian Workshop on Transputer Applications, pages 62-70, Budapest, Hungaria, September-October 1994. Hungarian Transputer Users Group and Austrian Centre for Parallel Computing. Report KFKI- 1995-2/M, N.
[72]
{72} M. Feda and W. Purgathofer. Progressive refinement radiosity on a transputer network. In 2nd EG Workshop on Rendering, Barcelona, Spain, May 1991. held in Barcelona, Spain; 13-15 May 1991.
[73]
{73} C.-C. Feng and S.-N. Yang. A parallel hierarchical radiosity algorithm for complex scenes. In 1997 Symposium on Parallel Rendering, pages 71-77. ACM SIGGRAPH, October 1997.
[74]
{74} H. P. Flatt and K. Kennedy. Performance of parallel processors. Parallel Computing, 12:1-20, 1989.
[75]
{75} M. J. Flynn. Some computer organisations and their effectiveness. IEEE Transactions on Computers, 21(9):948-960, 1972.
[76]
{76} Foley, van Dam, Feiner, and Hughes. Computer Graphics - Principles and Practice, second edition in C. Addison Wesley, 1997.
[77]
{77} H. Fuchs, Z. M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structures. In ACM Computer Graphics, volume 14, pages 124-133, July 1980.
[78]
{78} H. Fuchs, J. Poulton, J. Eyles, T. Greer, J. Goldfeature, D. Ellsworth, S. Molnar, G. Turk, B. Tebbs, and L. Israel Pixel-plane 5: A heteregeneous multiprocessor graphics system using processor-enhanced memories. In Siggraph conference, pages 79-88, 1989.
[79]
{79} A. Fujimoto, T. Tanaka, and K. Iwata. ARTS: Accelerated ray tracing system. IEEE Computer Graphics and Applications, 6(4):16-26, 1986.
[80]
{80} T. A. Funkhouser. Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 343-352. ACM SIGGRAPH, Addison Wesley, August 1996. held in New Orleans, Louisiana.
[81]
{81} T. A. Funkhouser and C. H. Séquin. Adaptive display algorithm for interactive frame races during visualization of complex virtual environments. In J. T. Kajiya, editor, Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 247-254. August 1993.
[82]
{82} B. W. G. Wyvill. C. McPheeters. Data structures for soft objects. The Visual Computer, 2:227-234, 1986.
[83]
{83} M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In T. Whitted, editor, SIGGRAPH 97 Conference Proceedings, pages 209-216. ACM SIGGRAPH, Addison Wesley, August 1997.
[84]
{84} R. Garmann. On the partionability of hierarchical radiosity. In IEEE Parallel visualization and graphics symposium, pages 69-78, 1999.
[85]
{85} R. Garmann. Spatial partitioning for parallel hierarchical radiosity on distributed memory architectures. In Proceedings of the third Eurographics workshop on parallel graphics and visualisation, pages 13-23, 2000.
[86]
{86} M. Garrity. Ray Tracing Irregular Volume Data. In 1990 Workshop on Volume Visualization, pages 35-40, 1990. San Diego.
[87]
{87} A. Geist. A. Beguelin, J. Dongarra, W. Jiang, R. Manchek. and V. Sunderam. PVM: Parallel Virtual Machine:A Users' Guide and Tutorial for Network Parallel Computing. MIT Press, Cambridge, MA, 1994.
[88]
{88} C. F. Gerald and P. O. Wheatley. Applied numerical analysis. World Student Series. Addison-Wesley, Reading, MA, 5th edition, 1994.
[89]
{89} A. Glassner. An Introduction to Raytracing. Academic Press, 1989.
[90]
{90} A. S. Glassner. Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications, 4(10):15-22. October 1984.
[91]
{91} A. S. Glassner, editor. An Introduction to Ray Tracing. Academic Press, San Diego, 1989.
[92]
{92} A. Globus. Octree optimization. Technical Report RNR-90-011, NASA Ames Research Center. July 1990.
[93]
{93} C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile. Modeling the interaction of light between diffuse surfaces. In Computer Graphics (SIGGRAPH '84 Proceedings), volume 18, pages 213-222, July 1984.
[94]
{94} S. J. Gortler, P. Schröder, M. F. Cohen, and P. Hanrahan. Wavelet radiosity. In Computer Graphics Proeeedings, Annual Conference Series, 1993, pages 221-230, 1993.
[95]
{95} P. Green and E. Morgan. Parallelisation schemes for the progressive refinement radiosity method for the synthesis of realistic images. In P. Nixon, editor, Transputer and Occam Developments (Proceedings of the 18th World Occam and Transputer User Group Technical Meeting, pages 97-112 Amsterdam. April 1995. IOS Press.
[96]
{96} S. A. Green and D. J. Paddon. A non-shared memory multiprocessor architecture for large database problems. In M. Cosnard. M. H. Barton, and M. Vanneschi, editors, Proceedings of the IFIP WG 10.3 Working Conference on Parallel Processing, Pisa, 1988.
[97]
{97} S.A. Green and D. J. Paddon. Exploiting coherence for multiprocessor ray tracing. IEEE Computer Graphics and Applications, 9(6):12-26, November 1989.
[98]
{98} S. A. Green and D. J. Paddon. A highly flexible multiprocessor solution for ray tracing. Technical Report TR-89-02, Computer Science Department, University of Bristol. Merchant Venturers Building, Woodland Road. Bristol BS8 1UB, March 1989.
[99]
{99} S. A. Green and D. J. Paddon. A highly flexible multiprocessor solution for ray tracing. The Visual Computer, 6(2):62-73. March 1990.
[100]
{100} N. Greene. Environment mapping and other applications of world projections. IEEE Computer Graphics and Applications, pages 21-29, November 1986.
[101]
{101} L. Gritz and J. K. Hahn. BMRT: A global illumination implementation of the renderman standard. Journal of Graphics Tools. 1(3):29-47, 1996.
[102]
{102} E. Groëller and W. Purgathofer. Using temporal and spatial coherence for accelerating the calculation of animation sequences. In F. H. Post and W. Barth, editors, Proceedings of Eurographics '91, pages 103-113, 1991.
[103]
{103} H. A. Grosch. High speed arithmetic: The digital computer as a research tool. Journal of the Optical Society of America, 43(4):306-310, April 1953.
[104]
{104} H.A. Grosch. Grosch's law revisited. Computerworld, 8(16):24, April 1975.
[105]
{105} P. Guitton, J. Roman, and C. Schlick. Two parallel approaches for a progressive radiosity. In 2nd EG Workshop on Rendering, pages 1-11, Barcelona, Spain, May 1991.
[106]
{106} P. Guitton, J. Roman, and G. Subrenat. Implementation results and analysis of a parallel progressive radiosity. In 1995 Parallel Rendering Symposium, pages 31-38. ACM SIGGRAPH, October 1995.
[107]
{107} J. L. Gustafson. Re-evaluating Amdahl's law. Communications of the ACM, 31(5):532-533, May 1988.
[108]
{108} L. Hammond, B. A. Nayfeh, and K. Olukotun. A single-chip multiprocessor. Computer, 30(9):79-85, September 1997.
[109]
{109} P. Hanrahan and D. Saltzman. A rapid hierarchical radiosity algorithm for unoccluded environments. In C. Bouville and K. Bouatouch, editors, Photorealism in Computer Graphics, Eurographics Seminar Series, New York, 1992. Springer Verlag.
[110]
{110} P. Hanrahan, D. Saltzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics, 25(4):197-206, August 1991.
[111]
{111} P. Hanrahan and D. Salzman. A rapid hierarchical radiosity algorithm for unoccluded environments. Technical Report CS-TR-281-90, Department of Computer Science, Princeton University, August 1990.
[112]
{112} D. R. Hartree. The ENIAC, an electronic computing machine. Nature, 158:500-506, 1946.
[113]
{113} V. Havran. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000.
[114]
{114} V. Havran, J. Prikryl, and W. Purgathofer. Statistical comparison of ray-shooting efficiency schemes. Technical Report/TR-186-2-O0-14, Institute of Computer Graphics, Vienna University of Technology, July 2000.
[115]
{115} A. Heirich and J. Arvo. Scalable monte carlo image synthesis. Parallel Computing, 23(7):845-859, July 1997.
[116]
{116} M. Henne, H. Hickel, E. Johnson. and S. Konishi. The making of toy story. In IEEE COMPCON '96 Digest of Papers, pages 463-468, Los Alamitos, CA, 1996. IEEE Computer Society Press.
[117]
{117} J. L. Hennessy and D. A. Patterson. Computer Architecture: A quantitative approach. Morgan Kaufmann, San Mateo, CA, 1990.
[118]
{118} T. Hey. Scientific applications. In G. Harp, editor, Transputer Applications, chapter 8, pages 170-203. Pitman Publishing, 1989.
[119]
{119} D. W. Hillis. The Connection Machine. The MIT Press, 1985.
[120]
{120} R. W. Hockney and C. R. Jesshope. Parallel Computers 2: Architecture, Programming and Algorithms. Adam Hilger, Bristol, 1988.
[121]
{121} M. Homewood, M. D. May, D. Shepherd, and R. Shepherd. The IMS T800 transputer. IEEE Micro, pages 10-26, 1987.
[122]
{122} H. Hoppe. Progressive meshes. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 99-108. ACM SIGGRAPH, Addison Wesley, August 1996.
[123]
{123} H. Hoppe. View-dependent refinement of progressive meshes. In T. Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 189-198. ACM SIGGRAPH, Addison Wesley, August 1997.
[124]
{124} H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In J. T. Kajiya, editor, Computer Graphics (SIGGRAPH '93 Proceedings), volume 27. pages 19-26, August 1993.
[125]
{125} R. M. Hord. Parallel Supercomputing in MIMD Architectures. CRC Press, Boca Raton, 1993.
[126]
{126} S. Horiguchi, M. Katahira, and T. Nakada. Parallel processing of incremental ray tracing on a shared-memory multiprocessor. The Visual Computer, 9(7):371-380, 1993.
[127]
{127} R. J. Hosking, D. C. Joyce, and J. C. Turner. First steps in numerical analysis. Hodder and Stoughton, London, 1978.
[128]
{128} HPF Forum. High Performance Fortran language specification. Scientific Programming, 2(1), June 1993.
[129]
{129} http://www.3dlabs.com/.
[130]
{130} H. Hubschman and S. W. Zucker. Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world. Proceedings of SIGGRAPH '81 in ACM Computer Graphics, 15(3):45-54, 1981.
[131]
{131} K. Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability . McGraw-Hill Series in Computer Engineering. McGraw-Hill, Inc., New York, 1993.
[132]
{132} S.E. Hyeon-Ju Yoon and J. W. Cho. Image parallel ray tracing using static load balancing and data prefetching. Parallel Computing, 23(7):861-872, July 1997.
[133]
{133} Intel Corp. Intel Computer Based Tutorial. http://developer.intel.com/vtune/cbts/cbts.htm.
[134]
{134} Intel Corp. Intel Pentium III Streaming SIMD Extensions. http://developer.intel.com/vtune/cbts/simd.htm.
[135]
{135} V. Isler, C. Aykanat, and B. Özgüç. Subdivision of 3D space based on the graph partitioning for parallel ray tracing. In Proceedings of the Second Eurographics Workshop on Rendering, Barcelona, Spain, May 1991.
[136]
{136} E. J., S. Molnar, J. Poulton, T. Geer. A. Lastra, N. England, and L. Westover. Pixelflow: The realization. In 1997 Siggraph/Eurographics Workshop on Graphics Hardware, pages 57-68, August 1997.
[137]
{137} F. W. Jansen. Data structures for ray tracing. In L. R. A. Kessener, F. J. Peters, and M. L. P. Lierop, editors, Data Structures for Raster Graphics, pages 57-73, Berlin, 1985. Springer-Verlag.
[138]
{138} F. W. Jansen and A. Chalmers. Realism in real time? In M. F. Cohen, C. Puech, and F. Sillion, editors,4th EG Workshop on Rendering, pages 27-46. Eurographics, June 1993. held in Paris, France, 14-16 June 1993.
[139]
{139} F. W. Jansen and E. Reinhard. Data locality in parallel rendering. In K. Bouatouch, A. Chalmers, and T. Priol, editors, Proceeding of the Second Eurographics Workshop on Parallel Graphics and Visualisation, pages 1-15, September 1998.
[140]
{140} H.W. Jensen. Global illumination using photon maps. In 7th EG Workshop on Rendering, pages 21-30, Porto, Portugal, June 1996.
[141]
{141} H. W. Jensen. Realistic Image Synthesis Using Photon Mapping. A K Peters, 2001.
[142]
{142} H. W. Jensen and N. J. Christensen. Siggraph course 8: A practical guide to global illumination using photon maps, 2000.
[143]
{143} H. W. Jensen and P. H. Christensen. Efficient simulation of light transport in scenes with participating media using photon maps. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 311-320. ACM SIGGRAPH. Addison Wesley, July 1998.
[144]
{144} H. W. Jensen, P. H. Christensen, and F. Suykens. Siggraph course 38: A practical guide to global illumination using photon mapping, 2001.
[145]
{145} J. P. Jessel, M. Paulin, and R. Caubet. An extended radiosity using parallel ray-traced specular transfers. In 2nd Eurographics Workshop on Rendering, pages 1-12, Barcelona, Spain, May 1991. held in Barcelona, Spain; 13-15 May 1991.
[146]
{146} D. Jevans. Object-based temporal coherence. In Proceedings of Computer Graphics Interface '92, Vancouver, 1992.
[147]
{147} D. Jevans and B. Wyvill. Adaptive voxel subdivision for ray tracing. In Proceedings of Graphics Interface '89, pages 164-172, June 1989.
[148]
{148} D. A. J. Jevans. Optimistic multi-processor ray tracing. In R. A. Earnshaw and B. Wyvill. editors, New Advances in Computer Graphics (Proceedings of CG International '89), pages 507-522, New York, 1989. Springer-Verlag.
[149]
{149} J. T. Kajiya. The rendering equation. In D. C. Evans and R. J. Athay, editors, Computer Graphics (SIGGRAPH '86 Proceedings), volume 20, pages 143-150, August 1986. held in Dallas, Texas, August 18-22, 1986.
[150]
{150} J. T. Kajiya. An overview and comparison of rendering methods. A Consumer's and Developer's Guide to Image Synthesis, pages 259-263, 1988. ACM Siggraph '88 Course 12 Notes.
[151]
{151} A. Kaufman. Volume Visualization. IEEE CS Press, 1991.
[152]
{152} T. L. Kay and J. T. Kajiya. Ray tracing complex scenes. Computer Graphics, 20(4):269-278, August 1986. ACM Siggraph '86 Conference Proceedings.
[153]
{153} M. J. Keates and R. J. Hubbold. Accelerated ray tracing on the KSR1 virtual shared-memory parallel computer. Technical Report UMCS-94- 2-2, Department of Computer Science, University of Manchester, Oxford Road, Manchester, UK, February 1994.
[154]
{154} A. Keller. Quasi-Monte Carlo Methods for Realistic Image Synthesis. PhD thesis. University of Kaiserslautern, 1998.
[155]
{155} B. Khailany, W. J. Dally, S. Rixner, U. J. Kapasi, P. Mattson, J. Namkoong, J. D. Owens, and B. Towles. IMAGINE: Signal and image processing using streams. In IEEE, editor, Hot Chips 12: Stanford University, Stanford, California, August 13-15, 2000, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 2000. IEEE Computer Society Press.
[156]
{156} H.-J. Kim and C.-M. Kyung. A new parallel ray-tracing system based on object decomposition. The Visual Computer, 12(5):244-253, 1996. ISSN 0178-2789.
[157]
{157} K. S. Klimansezewski and T. W. Sederberg. Faster ray tracing using adaptive grids. IEEE Computer Graphics & Applications, 17(1):42-51. January-February 1997. ISSN 0272-1716.
[158]
{158} H. Kobayashi, T. Nakamura. and Y. Shigei. Parallel processing of an object space for image synthesis using ray tracing. The Visual Computer, 3(1):13-22, February 1987.
[159]
{159} H. Kobayashi, T. Nakamura, and Y. Shigei. A strategy for mapping parallel ray-tracing into a hypercube multiprocessor system. In N. Magnenat-Thalmann and D. Thalmann, editors, New Trends in Computer Graphics (Proceedings of CG International '88), pages 160-169, New York, 1988. Springer-Verlag.
[160]
{160} A. J. F. Kok. Grouping of patches in progressive radiosity. In M. Cohen, C. Puech, and F. Sillion. editors, Fourth Eurographics Workshop on Rendering, pages 221-231, Paris, France, June 1993.
[161]
{161} A. J. F. Kok. Ray Tracing and Radiosity Algorithms for Photorealistic Image Synthesis. PhD thesis, Delft University of Technology, The Netherlands, May 1994. Delft University Press.
[162]
{162} C. Kolb. Rayshade home-page. http://graphics.stanford.edu/~cek/rayshade/rayshade.html.
[163]
{163} KSR. KSR Technical Summary. Kendall Square Research, Waltham. MA, 1992.
[164]
{164} V. Kumar, A. Grama, A. Gupta, and G. Karyps. Introduction to Parallel Computing. Benjamin/Cummings, Redwood City, California, 1994.
[165]
{165} H. T. Kung. VLSI array processors. Prentice-Hall, Englewood Cliffs, NJ, 1988.
[166]
{166} H. T. Kung and C. E. Leiserson. Systolic arrays (for VLSI). In Duff and Stewart, editors, Sparse Matrix proceedings, Philadelphia, 1978. SIAM.
[167]
{167} T. M. Kurc, C. Aykanat, and B. Özgüç. A parallel scaled conjugate-gradient algorithm for the solution phase of gathering radiosity on hypercubes. The Visual Computer, 13(1):1-19, 1997.
[168]
{168} Z. Lahjomri and T. Priol. KOAN: A shared virtual memory for the iPSC/2 hypercube. Technical Report Report 597, IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France, July 1991.
[169]
{169} Lambert. Photometria sive de mensura et gradibus luminis, colorum et umbrae. 1760.
[170]
{170} C. Lazou. Supercomputers and Their Use. Claredon Press, Oxford, revised edition, 1988.
[171]
{171} D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy. The DASH prototype: Logic overhead and performance. IEEE Transactions on Parallel and Distributed Systems, 4(1):41-61, January 1993.
[172]
{172} M. Levoy. Display of surfaces from volume data. IEEE Computer Graphics & Applications, 8(3):29-37, 1988.
[173]
{173} M. Levoy. Efficient ray tracing of volume data. ACM Transactions on Graphics, 9(3):245-261, July 1990.
[174]
{174} T. Lewis and H El-Rewini. Introduction to parallel computing. Prentice-Hall, 1992.
[175]
{175} K. Li. Ivy: A shared virtual memory system for parallel computing. Proceedings of the 1988 International Conference on Parallel P Processing, 2:94-101, August 1988.
[176]
{176} C. Lin and Y. Ching. An efficient volume-rendering algorithm with an analytic approach. The Visual Computer, 12(10):515-526, 1996.
[177]
{177} G. J. Lipovski and M. Malek. Parallel Computing: Theory and comparisons . John Wiley, New York. 1987.
[178]
{178} Y. Livnat, H. Shen, and C. R. Johnson. A near optimal isosurface extraction algorithm using the span space. IEEE Trans. Vis. Comp. Graphics, 2(1):73-84, 1996.
[179]
{179} B. Lorensen. Marching through the visible woman. http://www.crd.ge.com/cgi-bin/vw.pl, 1997.
[180]
{180} W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics, 21(4):163-169, July 1987. ACM Siggraph '87 Conference Proceedings.
[181]
{181} K. Ma, J. Painter, C. Hansen, and M. Krogh. Parallel Volume Rendering using Binary-Swap Compositing. IEEE Comput. Graphics and Appl., 14(4):59-68, July 1993.
[182]
{182} J. D. MacDonald and K. S. Booth. Heuristics for ray tracing using space subdivision. The Visual Computer, (6):153-166, 1990.
[183]
{183} P. W. C. Maciel and P. Shirley. Visual navigation of large environments using textured clusters. In P. Hanrahan and J. Winget, editors, 1995 Symposium on Interactive 3D Graphics, pages 95-102. ACM SIGGRAPH, April 1995.
[184]
{184} K. Mai, T. Paaske, N. Jayasena, R. Ho, W. J. Dally, and M. Horowitz. Smart memories: A modular reconfigurable architecture. In The 27th International Symposium on Computer Arcitecture, pages 161-171. ACM ISCA, June 2000.
[185]
{185} S. Marschner and R. Lobb. An evaluation of reconstruction filters for volume rendering. In Proceedings of Visualization '94, pages 100-107, October 1994.
[186]
{186} P. H. Matthew Eldridge, Homan Igehy. Pomegranate: a fully scalable graphics architecture. In Siggraph conference, pages 443-454, 2000.
[187]
{187} H. Maurel, Y. Duthen, and R. Caubet. A 4d ray tracing. Computer Graphics Forum, 12(3):285-294, 1993.
[188]
{188} M. D. May and R. Shepherd. Communicating process computers. Inmos technical note 22, Inmos Ltd., Bristol, 1987.
[189]
{189} L. F. Menabrea and A. Augusta(translator). Sketch of the Analytical Engine invented by Charles Babbage. In P. Morrison and E. Morrison, editors, Charles Babbage and his Calculating Engines. Dover Publications, 1961.
[190]
{190} D. Meneveaux and K. Bouatouch. Memory management schemes for radiosity computation in complex environments. Technical report, INRIA, 1997. To appear in Computer Graphics International, 1998.
[191]
{191} D. Meneveaux, E. Maisel, and K. Bouatouch. A new partitioning method for architectural environments. Technical Report TR 3148, INRIA, April 1997. To appear in Journal of Visualization and Computer Animation, 1998.
[192]
{192} K. Menzel. Parallel rendering techniques for multiprocessor systems. In Proceedings of Spring School on Computer Graphics, pages 91-103. Comenius University Bratislava, June 1994. Held June 6-9 in Bratislava, Slovakia.
[193]
{193} Message Passing Interface Forum. Document for a standard messagepassing interface. Technical report, University of Tennessee, Knoxville, 1993.
[194]
{194} S. Michelin, G. Maffeis, D. Arquès, and J. C. Grossetie. Form factor calculation: a new expression with implementations on a parallel t.node computer. Computer Graphics Forum, 12(3):C421-C432, 1993. Eurographics '93.
[195]
{195} T. Moeller. Practical analysis of optimized ray-triangle intersection. http://www.ce.chalmers.se/staff/tomasm/raytri/.
[196]
{196} T. Möller and B. Trumbore. Fast. minimum storage ray-triangle intersection. Journal of Graphics Tools, 2(1), 1997. ISSN 1086-7651.
[197]
{197} S. Molnar, M. Cox, and H. Fuchs. A sorting classification for prallel rendering. IEEE Computer Graphics and Applications, 14(4):23-32. 1994.
[198]
{198} J. S. Montrym, D. R. Baum, D. L. Dignam, and C. J. Migdal. Infinitereality: a real-time graphics system. In Siggraph conference, pages 293-302. ACM, 1997.
[199]
{199} P. Morer, A. M. García-Alonso, and J. Flaquer. Optimization of a priority list algorithm for 3-D rendering of buildings. Computer Graphics Forum, 14(4):217-227. October 1995.
[200]
{200} Motorola Inc. Alti Vec Technology Facts. available at http://www.motorola.com/AltiVec/facts.html.
[201]
{201} T. Muller and E. Haines. Real-Time Rendering. A K Peters. 1999.
[202]
{202} K. Murakami and K. Hirota. Incremental ray tracing. In Proceedings of the Eurographics Workshop on Photosimulation, Realism, and Physics in Computer Graphics, pages 15-29, 1990.
[203]
{203} M.J. Muuss. Rt and remrt - shared memory parllel and network distributed ray-tracing programs. In USENIX: Proceedings of the Fourth Computer Graphics Workshop, October 1987.
[204]
{204} M. J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium, June 1995.
[205]
{205} M. J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium '95, June 1995.
[206]
{206} M. J. Muuss and M. Lorenzo. High-resolution interactive multispectral missile sensor simulation for atr and dis. In Proceedings of BRL-CAD Symposium '95, June 1995.
[207]
{207} K. Nakamaru and Y. Ohno. Breadth-first ray tracing utilizing uniform spatial subdivision. IEEE Transactions on Visualization and Computer Graphics, 3(4):316-328, 1997.
[208]
{208} National Library of Medicine (U.S.) Board of Regents. Electronic imaging: Report of the board of regents, u.s. department of health and human services, public health service, national institutes of health. NIH Publication 90-2197, 1990.
[209]
{209} B. Nichols, B. Buttlar, and J. P. Farrell. Pthreads Programming. O'Reilly & Associates, Inc., 1996.
[210]
{210} G. Nielson and B. Hamann. The asymptotic decider: Resolving the ambiguity in marching cubes. In Proceedings of Visualization '91, pages 83-91, October 1991.
[211]
{211} J. Nimeroff, J. Dorsey, and H. Rushmeier. Implementation and analysis of an image-based global illumination framework for animated environments. IEEE Transactions on Visualization and Computer Graphics, 2(4):283 298, 1996.
[212]
{212} R. van Liere. Divide and conquer radiosity. In Photorealism in Computer Graphics, pages 191-197, 1991. Proceedings 2nd EG Rendering Workshop.
[213]
{213} I. Notkin and C. Gotsman. Parallel adaptive ray-tracing. In V. Skala, editor, Proceedings of the Third International Conference in Central Europe on Computer Graphics and Visualisation 95, volume 1, pages 218-226, Plzen, Czech Republic, February 1995. University of West Bohemia. WSCG 95.
[214]
{214} I. Notkin and C. Gotsman. Parallel progressive ray-tracing. Computer Graphics Forum, 16(1):43-56, March 1997.
[215]
{215} D. Nussbaum and A. Argarwal. Scalability of parallel machines. Communications of the ACM, 34(3):56-61, March 1991.
[216]
{216} M. Oberhume. LZO-compression library, available at http://www.dogma.- net/DataCompression/LZO.shtml.
[217]
{217} D. E. Orcutt. Implementation of ray tracing on the hypercube. In G. Fox, editor, Third Conference on Hypercube Concurrent Computers and Applications, pages 1207-1210, 1988. vol. 2.
[218]
{218} D. Paddon and A. Chalmers. Parallel processing of the radiosity method. Computer-Aided Design, 26(12):917-927, December 1994. ISSN 0010-4485.
[219]
{219} S. Parker, W. Martin, P.-P. Sloan, P, Shirley, B. Smits, and C. Hansen. Interactive ray tracing. In Symposium on Interactive 3D Computer Graphics, April 1999.
[220]
{220} S. Parker, M. Parker, Y. Livnat, P.-P. Sloan, C. Hansen, and P. Shirley. Interactive ray tracing for volume visualization. In IEEE Transactions on Visualization and Computer Graphics, July-September 1999.
[221]
{221} S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan. Interactive ray tracing for isosurface rendering. In Proceedings Visualization '98, 1998.
[222]
{222} S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P. P. Sloan. Interactive ray tracing. In Interactive 3D Graphies (I3D), pages 119-1267 April 1999.
[223]
{223} S. N. Pattanaik. Computational Methods for Global Illumination and Visualisation of Complex 3D Environments. PhD thesis, National Centre for Software Technology, Bombay, India. February 1993.
[224]
{224} M. S. Peercy, M. Olano, J. Airey, and P. J. Ungar. Interactive Multi-Pass Programmable Shading. ACM Siggraph, New Orleans, USA, July 2000.
[225]
{225} Persistence of Vision Development Team. Pov-ray home-page. http://www.povray.org/.
[226]
{226} M. Pharr. C. Kolb, R. Gershbein, and P. Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In T. Whirred, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 101-108. ACM SIGGRAPH, Addison Wesley, August 1997.
[227]
{227} P. Pitot. The voxar project. IEEE Computer Graphics and Applications, 13(1):27-33, January 1993.
[228]
{228} P. Plasi, B. L. Saëc, and G. Vignoles. Application of rendering techniques to monte-carlo physical simulation of gas diffusion. In J. Dorsey and P. Slusallek, editors. Rendering Techniques '97, pages 297-308. Springer, 1997.
[229]
{229} D. J. Plunkett and M. J. Bailey. The Vectorization of a Ray Tracing Algorithm for Improved Execution Speed. IEEE Computer Graphics and Applications, 6(8):52-60, August 1985.
[230]
{230} M. Potmesil and E. M. Hoffert. The pixel machine: A parallel image computer. In Computer Graphics (SIGGRAPH '89 Proceedings), volume 23, pages 69-78, July 1989.
[231]
{231} C. E. Prakash and S. Manohar. Volume rendering of unstructured grids-a voxelization approach. Computers & Graphics, 19(5):711-726, September 1995. ISSN 0097-8493.
[232]
{232} T. Priol and K. Bouatouch. Static load balancing for a parallel ray tracing on a MIMD hypercube. The Visual Computer, 5(1/2):109-119, March 1989.
[233]
{233} W. Purgathofer and M. Zeiller. Fast radiosity by parallelization. In Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, pages 173-183, Rennes, France, June 1990.
[234]
{234} B. Purvis. Programming the Intel i860. Parallelogram International, pages 6-9, October 1990.
[235]
{235} M. J. Quinn. Parallel Computing: Theory and practice. McGraw-Hill, New York, 1994.
[236]
{236} V. Rajaraman. Elements of parallel computing. Prentice-Hall of India, New Dehli, 1990.
[237]
{237} R. J. Recker, D. W. George, and D. P. Greenberg. Acceleration techniques for progressive refinement radiosity. In R. Riesenfeld and C. Sequin, editors, Computer Graphics (1990 Symposium on Interactive 3D Graphics), pages 59-66, March 1990. held in Snowbird, Utah; 25-28 March 1990.
[238]
{238} S. F. Reddaway. DAP - a Distributed Array Processor. In 1st Annual Symposium on Computer Architecture, 1973.
[239]
{239} E. Reinhard. Scheduling and Data Management for Parallel Ray Tracing. PhD thesis, Bristol, 1999.
[240]
{240} E. Reinhard and A. Chalmers. Message handling in parallel radiance. In M. Bubak, J. Dongarra, and J. Wasniewski, editors, Proceedings EuroPVM-MPI'97, pages 486-493. Springer - Verlag, November 1997.
[241]
{241} E. Reinhard, A. Chalmers, and F. W. Jansen. Overview of parallel photo-realistic graphics. In Eurographics STAR - State of the Art Report, pages 1-25, August-September 1998.
[242]
{242} E. Reinhard, A. Chalmers, and F. W. Jansen. Hybrid scheduling for parallel rendering using coherent ray tasks. In Proceedings Parallel Visualization and Graphics Symposium, 1999.
[243]
{243} E. Reinhard, A. Chalmers, and F. W. Jansen. Hybrid scheduling for realistic image synthesis. In Proceedings ParCo99, 1999.
[244]
{244} E. Reinhard and F. W. Jansen. Pyramid clipping. Ray Tracing News, volume 8, number 2, May 1995.
[245]
{245} E. Reinhard and F. W. Jansen. Rendering large scenes using parallel ray tracing. Parallel Computing, 23(7):873-886, July 1997. Special issue on Parallel Graphics and Visualisation.
[246]
{246} E. Reinhard, A. J. F. Kok, and A. G. Chalmers. Cost distribution prediction for parallel ray tracing. In K. Bouatouch, A. Chalmers, and T. Priol, editors, Proceedings of the Second International Workshop on Parallel Graphics and Visualisation, pages 77-90, September 1998.
[247]
{247} E. Reinhard, A. J. F. Kok, and F. W. Jansen. Cost prediction in ray tracing. In X. Pueyo and P. Schroeder, editors, Rendering Techniques '96, pages 41-50, Porto, June 1996. Eurographics, Springer Wien.
[248]
{248} E. Reinhard, P. Shirley, and C. Hansen. Parallel point reprojection. Submitted to IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics.
[249]
{249} E. Reinhard, L. U. Tijssen, and F. W. Jansen. Environment mapping for efficient sampling of the diffuse interreflection. In G. Sakas, P. Shirley, and S. Müller, editors, Photorealistic Rendering Techniques, pages 410-422, June 1994.
[250]
{250} L. Renambot, B. Arnaldi, T. Priol, and X. Pueyo. Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces. Technical Report 3245, Institut National de Recherche en Informatique et en Automatique (INRIA), Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France, September 1997.
[251]
{251} L. Renambot, B. Arnaldi, T. Priol, and X. Pueyo. Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces. In 1997 Symposium on Parallel Rendering, pages 79-86. ACM SIGGRAPH, October 1997.
[252]
{252} L. Renambot and D. Figuls. Convergence analysis in a parallel radiosity algorithm using virtual interfaces. In Proceedings of the second Eurographics workshop on parallel graphics and visualisation, pages 31-48, 1998.
[253]
{253} J. Richard and J. P. Singh. Parallel hierarchical computation of specular radiosity. In 1997 Symposium on Parallel Rendering, pages 59-69. ACM SIGGRAPH, October 1997.
[254]
{254} J. Rohlf and J. Helman. IRIS Performer: A high performance multiprocessing toolkit for real-time 3D graphics. Computer Graphics, 28(Annual Conference Series):381-394, July 1994.
[255]
{255} H. E. Rushmeier, C. Patterson, and A. Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface '93, pages 227-236, Toronto, Ontario, May 1993. Canadian Information Processing Society.
[256]
{256} R. M. Russel. The CRAY-1 computer system. Communications of the ACM, 21:63-72, 1978.
[257]
{257} P. Sabella. A rendering algorithm for visualizing 3d scalar fields. Computer Graphics, 22(4):51 58, July 1988. ACM Siggraph '88 Conference Proceedings.
[258]
{258} G. Sakas, M. Grimm, and A. Savopoulos. Optimized maximum intensity projection (MIP). In Eurographics Rendering Workshop 1995. Eurographics, June 1995.
[259]
{259} J. Salmon and J. Goldsmith. A hypercube ray-tracer. In Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications Vol. II, pages 1194-1206. ACM Press, 1988.
[260]
{260} I. D. Scherson and C. Caspary. Multiprocessing for ray tracing: A hierarchical self-balancing approach. The Visual Computer, 4(4):188 196, 1988.
[261]
{261} P. Schröder and G. Stoll. Data Parallel Volume Rendering as Line Drawing. In 1992 Workshop on volume Visualization, pages 25-31, 1992. Boston, October 19-20.
[262]
{262} D. Scott, D. Olsen, and E. Gannett. An overview of the visualize fx graphics accelerator. Hewlett-Packard, pages 28-34, 1998. http://www.3dlabs.com/product/technology/parascal.htm.
[263]
{263} P. Shirley. Physically Based Lighting Calculations for Computer Graphics. PhD thesis, University of Illinois, Urbana-Champaign, November 1991.
[264]
{264} P. Shirley. Realistic Ray Tracing. A K Peters, Natick, Massachusetts, 2000.
[265]
{265} P. Shirley, B. Wade, D. Zareski, P. Hubbard, B. Waiter, and D. P. Greenberg. Global illumination via density estimation. In Proceedings of the Sixth Eurographics Workshop on Rendering, pages 187-199. Springer-Verlag, June 1995.
[266]
{266} K. Shoemake. Pluecker coordinate tutorial. Ray Tracing News, 1998. http://www.acm.org/tog/resources/RTNews/html/rtnv11n1.html#art3.
[267]
{267} J. E. Shore. Second thoughts on parallel processing. Comput. Elect. Eng., 1:95-109, 1973.
[268]
{268} F. Sillion and J.-M. Hasenfratz. Efficient parallel refinement for hierarchical radiosity on a DSM computer. In Proceedings of the third Eurographics workshop on parallel graphics and visualisation, pages 61-74, 2000.
[269]
{269} F. X. Sillion and C. Puech. Radiosity and Global Illumination. Morgan Kaufmann Publishers, Inc., San Francisco, California, 1994.
[270]
{270} C. Silva, J. S. B. Mitchell, and A. E. Kaufman. Fast rendering of irregular grids. In 1996 Volume Visualization Symposium, pages 15-22. IEEE, October 1996.
[271]
{271} G. Simiakakis. Accelerating Ray Tracing with Directional Subdivision and Parallel Processing. PhD thesis, University of East Anglia, 1995.
[272]
{272} M. Simmons and C. Séquin. Tapestry: A dynamic mesh-based display representation for interactive rendering. In Proceedings of the 11th Eurographics Workshop on Rendering, pages 329-340, Brno, Czech Republic, June 2000.
[273]
{273} J. S. Sing, A. Gupta, and M. Levoy. Parallel visualization algorithms: Performance and architectural implications. IEEE Computer, 27(7):45-55, July 1994.
[274]
{274} J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy. Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-hut, fast multipole and radiosity. Journal of Parallel and Distributed Computing, 27(1):118-141, June 1995. ISSN 0743-7315.
[275]
{275} P. Slusallek, T. Pflaum, and H.-P. Seidel. Using procedural RenderMan shaders for global illumination. In Computer Graphics Forum (Proc. of EUROGRAPHICS '95, pages 311-324, 1995.
[276]
{276} B. Smits. Efficiency issues for ray tracing. Journal of Graphics Tools, 3(2):1 14, 1998.
[277]
{277} L. Sobierajski and A. Kaufman. Volumetric Ray Tracing. 1994 Workshop on Volume Visualization, pages 11-18, October 1994.
[278]
{278} S. Spach and R. Pulleyblank. Parallel raytraced image generation. Hewlett-Packard Journal. 43(3):76-83, June 1992.
[279]
{279} D. Speray and S. Kennon. Volume probes: Interactive data exploration on arbitrary grids. In 1990 Workshop on Volume Visualization, pages 5-12, 1990. San Diego.
[280]
{280} M. Sramek. Fast surface rendering from raster data by voxel traversal using chessboard distance. In Proceedings of Visualization '94, pages 188 -195 October 1994.
[281]
{281} W. Stürzlinger, G. Schaufler, and J. Volkert. Load balancing for a parallel radiosity algorithm. In 1995 Parallel Rendering Symposium, pages 39-45. ACM SIGGRAPH, October 1995.
[282]
{282} W. Stürzlinger and C. Wild. Parallel progressive radiosity with parallel visibility calculations. In V. Skala. editor, Winter School of Computer Graphics and CAD Systems, pages 66-74. University of West Bohemia, January 1994.
[283]
{283} W. Stürzlinger and C. Wild. Parallel visibility computations for parallel radiosity. In B. Buchberger and J. Volkert, editors, Parallel Processing: CONPAR 94 - VAPP VI (Third Joint International Conference on Vector and Parallel Processing), volume 854 of Lecture Notes in Computer Science, pages 405-413, Berlin, September 1994. Springer-Verlag.
[284]
{284} D. Stuttard, A. Worral, D. Paddon, and C. Willis. A parallel radiosity system for large data sets. In V. Skala, editor. The Third International Conference in Central Europe on Computer Graphics and Visualisation 95, volume 2, pages 421-429, Plzen, Czech Republic, February 1995. University Of West Bohemia.
[285]
{285} K. Sung and P. Shirley. Ray tracing with the BSP tree. Graphics Gems III, pages 271-274, 1992.
[286]
{286} I. E. Sutherland and G. W. Hodgman. Reentrant polygon clipping. Communications of the ACM, 17(1), January 1974.
[287]
{287} I. E. Sutherland, R. F. Sproull, and R. A. Schumacker. A characterization of ten hidden-surface algorithms. Computing Surveys, 6(1):1-55, March 1974.
[288]
{288} R. J. Swam, S. H. Fuller, and D. P. Siewiorek. 'Cm*-- Modular, Multi-Microprocessor'. In Proc. AFIPS 1977 Fall Joint Computer Conference 46, pages 637-644, 1977.
[289]
{289} L. Talbot and C. O'Sullivan. Analysis of visibility masks and resultant image quality. In Proceedings of the third Eurographics workshop on parallel graphics and visualisation, pages 75-80, 2000.
[290]
{290} A. R. Technologies. The AR250: A new architecture for ray traced rendering. In Proceedings Of The Eurographics/SIGGRAPH Workshop On Graphics Hardware--Hot Topics Session, pages 39-42, 1999.
[291]
{291} S. Teller and P. Hanrahan. Global visibility algorithms for illumination computations. In SIGGRAPH 93 Conference Proceedings, pages 239-246, 1993.
[292]
{292} S. Thakkar, P. Gifford, and G. Fiellamd. The Balance multiprocessor system. IEEE Micro, 8(1):57-69, February 1988.
[293]
{293} J. P. Tidmus. Task and Data Management for Parallel Particle Tracing. PhD thesis, University of the West of England, December 1997.
[294]
{294} J. P. Tidmus, A. G. Chalmers, and R. M. Miles. Distributed monte carlo techniques for interactive photo-realistic image synthesis. In R. Miles and A. Chalmers, editors, 17th World Occam and Transputer Users Group conference, pages 139-147, Bristol, 1994. IOS Press.
[295]
{295} J. P. Tidmus, R. Miles, and A. Chalmers. Prefetch data management for parallel particle tracing. In A. Bakkers, editor, Parallel Programming and Java, Proceedings of Wo TUG-20, volume 50 of Concurrent Systems Engineering, pages 130-137, University of Twente, Netherlands, 1997. World occam and Transputer User Group (WoTUG), IOS Press, Netherlands.
[296]
{296} P. C. Treleaven, D. R. Brownbridge, and R. P. Hopkins. Data driven and demand-driven computer architecture. Communications of the ACM, 14(1):95-143, March 1982.
[297]
{297} N. Trevett. Challenges and opportunities for 3d grpahics on the pc. In Eurographics/ACM, editor, Eurographics/Siggraph Workshop on Graphics Hardware, 1999.
[298]
{298} A. Trew and G. Wilson, editors. Past, Present and Parallel: A survey of available parallel computer systems. Springer-Verlag, London, 1991.
[299]
{299} C. Upson and M. Keeler. V-buffer: Visible volume rendering. Computer Graphics, 22(4):59-64, July 1988. ACM Siggraph '88 Conference Proceedings.
[300]
{300} L. G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103-111, August 1990.
[301]
{301} I. Verdú. D. Giménez, and J. C. Torres. Ray tracing for natural scenes in parallel processors. In H. Liddell, A. Colbrook, B. Hertzberger, and P. Sloot, editors, High-Performance Computing and Networking, volume 1067 of Lecture Notes in Computer Science, pages 297-305. Springer-Verlag, April 1996.
[302]
{302} G. Vézina, P. A. Fletcher, and P. K. Robertson. Volume Rendering on the MasPar MP-1. In 1992 Workshop on volume Visualization, pages 3-8, 1992. Boston, October 19-20.
[303]
{303} J. Zára, A. Holecek, and J. Prikryl. Parallelisation of the ray-tracing algorithm. In V. Skala, editor, Winter School of Computer Graphics and CAD Systems 94, volume 1, pages 113-117. University of West Bohemia, January 1994. WSCG 95.
[304]
{304} J. Zára, A. Holecek, and J. Prikryl. When the parallel ray-tracer starts to be efficient? In Proceedings of Spring School on Computer Graphics, pages 108-116. Comenius University Bratislava, June 1994. Held June 6-9 Bratislava, Slovakia.
[305]
{305} I. Wald and P. Slusallek. State of the art in interactive ray tracing. In Eurographics STAR - State of the Art reports, pages 21-42, 2001.
[306]
{306} I. Wald, P. Slusallek, and C. Benthin. Interactive distributed ray tracing of highly complex models. In S. J. Gortler and K. Myszkowski, editors, Proceedings of the 12th Eurographics Workshop on Rendering, pages 274-285, 2001.
[307]
{307} I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive rendering with coherent ray tracing. Computer Graphics Forum, 20(3):153-164, 2001.
[308]
{308} J. Wallace, K. Elmquist, and E. Haines. A ray tracing algorithm for progressive radiosity. In Computer Graphics (ACM SIGGRAPH '89 Proceedings), volume 23, pages 315-324, July 1989.
[309]
{309} B. Walter, G. Drettakis, and S. Parker. Interactive rendering using the render cache. In D. Lischinski and G. W. Larson, editors, Rendering Techniques '99, Eurographics, pages 19-30. Springer-Verlag Wien New York, 1999.
[310]
{310} G. Ward. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering, pages 11-20. Springer Verlag, New York, 1994.
[311]
{311} G. J. Ward. The RADIANCE lighting simulation and rendering system. In A. Glassner, editor, Proceedings of SIGGRAPH '94, pages 459-472, July 1994.
[312]
{312} G. J. Ward, F. M. Rubinstein, and R. D. Clear. A ray tracing solution for diffuse interreflection. ACM Computer Graphics, 22(4):85-92, August 1988.
[313]
{313} G. Ward Larson and R. A. Shakespeare. Rendering with Radiance. Morgan Kaufmann Publ., 1998.
[314]
{314} D. H. D. Warren and S. Haridi. The Data Diffusion Machine--a scalable shared virtual memory multiprocessor. In Proceedings of the 1988 International Conference on Fifth Generation Computer Systems, pages 943-952, Tokyo, Japan, December 1988.
[315]
{315} H. Weghorst, G. Hooper, and D. P. Greenberg. Improved computations methods for ray tracing. Transactions on Graphics, 3(1):52-69, January 1984.
[316]
{316} R. P. Weicker. Dhrystone: A synthetic systems programming benchmark. Communications of the ACM, 27(10):1013-1030, 1984.
[317]
{317} S. Whitman. A Survey of Parallel Algorithms for Graphics and Visualization. In High Performance Computing for Computer Graphics and Visualization, pages 3-22, 1995. Swansea, July 3-4.
[318]
{318} T. Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343-349, June 1980.
[319]
{319} J. Wilhelms and J. Challinger. Direct volume rendering of curvilinear volumes. In 1990 Workshop on Volume Visualization, pages 41-47, 1990. San Diego.
[320]
{320} J. Wilhelms and A. Van Gelder. Octrees for faster isosurface generation. In 1990 Workshop on Volume Visualization, pages 57-62, 1990. San Diego.
[321]
{321} J. Wilhelms and A. Van Gelder. Octrees for faster isosurface generation. ACM Transactions on Graphics, 11(3):201-227, July 1992.
[322]
{322} H. Xu, Q. Peng, and Y. Liang. Accelerated radiosity method for complex environments. In Eurographics '89, pages 51-61, Amsterdam, September 1989. Elsevier Science Publishers. Eurographics '89.
[323]
{323} Y. Yu, O. H. Ibarra. and T. Yang. Parallel progressive radiosity with adaptive meshing. In A. Ferreira, J. Rolim, Y. Saad. and T. Yang, editors, Parallel Algorithms for Irregularly Structured Problems (Third International Workshop, IRREGULAR '96), volume 1117 of Lecture Notes in Computer Science, pages 159-170. Springer-Verlag, August 1996.
[324]
{324} E. S. Zagier. Frameless antialiasing. Technical Report TR95-026, UNC-CS, May 1995.
[325]
{325} E. S. Zagier. Defining and refining frameless rendering. Technical Report TR97-008, UNC-CS, July 1997.
[326]
{326} D. Zareski. Parallel decomposition of view-independent global illumination algorithms. Master's thesis, Cornell University, Ithaca, NY, 1995.
[327]
{327} D. Zareski, B. Wade. P. Hubbard, and P. Shirley. Efficient parallel global illumination using density estimation. In 1995 Parallel Rendering Symposium, pages 47-54. ACM SIGGRAPH, 1995.
[328]
{328} E. Zeghers, K. Bouatouch, E. Maisel, and C. Bouville. Faster ira-age rendering in animation through motion compensated interpolation. In S. P. Mudur and S. N. Pattanaik, editors, Proceedings of the IFIP TC5/WG5.2/WG5.10 CSI International Conference on Computer Graphics (ICCG '93) in Graphics, Design, and Visualization, pages 49-62. Amsterdam, 1993. North-Holland.
[329]
{329} M. van der Zwaan, E. Reinhard, and F. W. Jansen. Pyramid clipping for efficient ray traversal. In P. Hanrahan and W. Purgathofer, editors, Rendering Techniques '95, pages 1-10. Springer - Vienna, June 1995.
Index Terms
- Parallel ray tracing on a chip
Recommendations
Distributed ray tracing
Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Ray tracing-based interactive diffuse indirect illumination
Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
A. K. Peters, Ltd.
United States
Publication History
Published: 01 January 2002
Qualifiers
- Chapter
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 16 Feb 2025