Abstract
For more than 20 years, several research works have been carried out to design algorithms for image synthesis able to produce photorealistic images. To reach this level of perfection, it is necessary to use both a geometrical model which accurately represents an existing scene to be rendered and a light propagation model which simulates the light propagation into the environment. These two requirements imply the use of high performance computers which provide both a huge amount of memory to store the geometrical model and fast processing elements for the computation of the light propagation model. Moreover, parallel computing is the only available technology which satisfies these two requirements. Since 1985, several technology tracks have been investigated to design efficient parallel computers. This variety forced designers of parallel algorithms for image synthesis to study several strategies. This paper present these different parallelisation strategies for the two well known computer graphics techniques: ray-tracing and radiosity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility masks for solving complex radiosity computations on multiprocessors. Parallel Computing 23(7), 887–897 (1997)
Arnaldi, B., Pueyo, X., Vilaplana, J.: On the Division of Environments by Virtual Walls for Radiosity Computation. In: Proc. of the Second Eurographics Workshop on Rendering, Barcelona, pp. 198–205. Springer, Heidelberg (1991)
Badouel, D., Bouatouch, K., Priol, T.: Ray tracing on distributed memory parallel computers: Strategies for distributing computation and data. IEEE Computer Graphics and Application 14(4), 69–77 (1994)
Badouel, D., Priol, T.: An Efficient Parallel Ray Tracing Scheme for Highly ParallelArchitectures. In: Eurographics Hardware Workshop, Lausanne, Switzerland (September 1990)
Baum, D.R., Winget, J.M.: Real time radiosity through parallel processing and hardware acceleration. In: ACM Workshop on interactive 3D Graphics, March 1990, pp. 67–75 (1990)
Bouatouch, K., Priol, T.: Data Management Scheme for Parallel Radiosity. Computer-Aided Design 26(12), 876–882 (1994)
Bouville, C., Brusq, R., Dubois, J.L., Marchal, I.: Synthèse d’images par lancerde rayons: algorithmes et architecture. ACTA ELECTRONICA 26(3-4), 249–259 (1984)
Caspary, E., Scherson, I.D.: A self balanced parallel ray tracing algorithm. In: Parallel Processing for Computer Vision and Display, January 1988 UK (1988)
Caubet, R., Duthen, Y., Gaildrat-Inguimbert, V.: Voxar: A tridimentional architecture for fast realistic image synthesis. In: Computer Graphics 1988 (Proceedings of CGI 1988), May 1988, pp. 135–149 (1988)
Chalmers, A.G., Paddon, D.J.: Parallel processing of progressive refinementradiosity methods. In: Second Eurographics Workshop on Rendering, Barcelone. vol. 4 (May 1991)
Chen, S.E.: A progressive radiosity method and its implementation in a distributed processing environment. Master’s thesis, Cornell University (1989)
Cleary, J.G., Wyvill, B., Birtwistle, G.M., Vatti, R.: Multiprocessor ray tracing. Computer Graphics Forum 5(1), 3–12 (1986)
Cohen, M.F., Chen, S.E., Wallace, J.R., Greenberg, D.P.: A progressive refinement approach to fast radiosity image generation. In: SIGGRAPH 1988 Conference proceedings, August 1988, pp. 75–84 (1988)
Cohen, M.F., Wallace, J.R.: Radiosity and Realistic Image Synthesis. Academic Press Professional, Boston (1993)
Dijkstra, E.W., Feijen, W.H.J., Van Gasteren, A.J.M.: Derivation of a TerminationDetection Algorithm for Distributed Computation. Inf. Proc. Letters 16, 217–219 (1983)
Dippé, M., Swensen, J.: An adaptative subdivision algorithm and parallel architecture for realistic image synthesis. In: SIGGRAPH 1984, New York, pp. 149–157 (1984)
Drucker, S.M., Shröder, P.: Fast radiosity using a data parallel architecture. In: Third Eurographics Workshop on rendering (1992)
Fujimoto, A., Tanaka, T., Iawata, K.: ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications 6(4), 16–26 (1986)
Funkhouser, T., Teller, S., Khorramabadi, D.: The UC Berkeley System for Interactive Visualization of Large Architectural Models. Presence, Teleoperators and Virtual environments 5(1), 13–44 (1996)
Green, S.: Parallel Processing for Computer Graphics. MIT Press, Cambridge (1991)
Green, S.A., Paddon, D.J.: A highly flexible multiprocessor solution for ray tracing. The Visual Computer 5(6), 62–73 (1990)
Guitton, P., Roman, J., Subrenat, G.: Implementation Results and Analysis of a Parallel Progressive Radiosity. In: IEEE/ACM 1995 Parallel Rendering Symposium (PRS 1995), Atlanta, Georgia, October 1995, vol. 101, pp. 31–38 (1995)
İşler, V., Aykanat, C., Ozguç, B.: Subdivision of 3d space based on the graph partitioning for parallel ray tracing. In: 2nd Eurographics Workshop on Rendering, May 1991, Polytechnic University of Catalogna (1991)
Keates, M.J., Hubbold, R.J.: Interactive ray tracing on a virtual sharedmemory parallel computer. Computer Graphics Forum 14(4), 189–202 (1995)
Kobayashi, H., Nakamura, T., Shigei, Y.: A strategy for mapping parallel ray-tracing into a hypercube multiprocessor system. In: Computer Graphics International 1988, May 1988, pp. 160–169. Computer Graphics Society (1988)
Lepretre, E., Renaud, C., Meriaux, M.: La radiosité sur tranputers. La lettre du tranputer et des calculateurs distribués, pp. 49–66 (December 1991)
Naruse, T., Yoshida, M., Takahashi, T., Naito, S.: Sight: A dedicated computer graphics machine. Computer Graphics Forum 6(4), 327–334 (1987)
Nemoto, K., Omachi, T.: An adaptative subdivision by sliding boundary surfaces for fast ray tracing. In: Graphics Interface 1986, May 1986, pp. 43–48 (1986)
Nishimura, H., Ohno, H., Kawata, T., Shirakawa, I., Omuira, K.: Links-1: A parallel pipelined multimicrocomputer system for image creation. In: Proc. of the 10th Symp. on Computer Architecture, pp. 387–394 (1983)
Potmesil, M., Hoffert, E.M.: The pixel machine: A parallel image computer. In: SIGGRAPH 1989, Boston. ACM, New York (1989)
Priol, T., Bouatouch, K.: Static load balancing for a parallel ray tracing on a mimd hypercube. The Visual Computer 5, 109–119 (1989)
Purgathofer, W., Zeiller, M.: Fast radiosity by parallelization. In: Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, June 1990, pp. 173–184 (1990)
Recker, R.J., George, D.W., Greenberg, D.P.: Acceleration techniques for progressive refinement techniques. In: ACM Workshop on Interactive 3D graphics, March 1990, pp. 59–66 (1990)
Reinhard, E., Jansen, F.W.: Rendering large scenes using parallel ray tracing. Parallel Computing 23(7), 873–885 (1997)
Renambot, L., Arnaldi, B., Priol, T., Pueyo, X.: Towards efficient parallel radiosity for dsm-based parallel computers using virtual interfaces. In: Proceedings of the Third Parallel Rendering Symposium (PRS 1997), Phoenix, AZ, October 1997. IEEE Computer Society, Los Alamitos (1997)
Salmon, J., Goldsmith, J.: A hypercube ray-tracer. In: The 3rd Conference on Hypercube Concurrent Computers and Applications, vol. 2, pp. 1194–1206 (1988)
van Liere, R.: Divide and Conquer Radiosity. In: Proc. of the Second Eurographics Workshop on Rendering, Barcelona, pp. 191–197. Springer, Heidelberg (1991)
Varshney, A., Prins, J.F.: An environment projection approach to radiosity for mesh-connected computers. In: Third Eurographics Workshop on rendering (1992)
Xu, H., Peng, Q.-S., Liang, Y.-D.: Accelerated Radiosity Method for Complex Environments. In: Eurographics 1989, pp. 51–61. Elsevier Science Publishers, Amsterdam (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Priol, T. (1999). High Performance Computing for Image Synthesis. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_43
Download citation
DOI: https://doi.org/10.1007/10703040_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66228-0
Online ISBN: 978-3-540-48516-2
eBook Packages: Springer Book Archive