Skip to main content
SpringerLink
Log in

High Performance Computing for Image Synthesis

  • Conference paper
Vector and Parallel Processing – VECPAR’98 (VECPAR 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1573))

Included in the following conference series:

  • 529 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility masks for solving complex radiosity computations on multiprocessors. Parallel Computing 23(7), 887–897 (1997)

    Article  MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Badouel, D., Priol, T.: An Efficient Parallel Ray Tracing Scheme for Highly ParallelArchitectures. In: Eurographics Hardware Workshop, Lausanne, Switzerland (September 1990)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Bouatouch, K., Priol, T.: Data Management Scheme for Parallel Radiosity. Computer-Aided Design 26(12), 876–882 (1994)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Caspary, E., Scherson, I.D.: A self balanced parallel ray tracing algorithm. In: Parallel Processing for Computer Vision and Display, January 1988 UK (1988)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Chalmers, A.G., Paddon, D.J.: Parallel processing of progressive refinementradiosity methods. In: Second Eurographics Workshop on Rendering, Barcelone. vol. 4 (May 1991)

    Google Scholar 

  11. Chen, S.E.: A progressive radiosity method and its implementation in a distributed processing environment. Master’s thesis, Cornell University (1989)

    Google Scholar 

  12. Cleary, J.G., Wyvill, B., Birtwistle, G.M., Vatti, R.: Multiprocessor ray tracing. Computer Graphics Forum 5(1), 3–12 (1986)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. Cohen, M.F., Wallace, J.R.: Radiosity and Realistic Image Synthesis. Academic Press Professional, Boston (1993)

    MATH  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Dippé, M., Swensen, J.: An adaptative subdivision algorithm and parallel architecture for realistic image synthesis. In: SIGGRAPH 1984, New York, pp. 149–157 (1984)

    Google Scholar 

  17. Drucker, S.M., Shröder, P.: Fast radiosity using a data parallel architecture. In: Third Eurographics Workshop on rendering (1992)

    Google Scholar 

  18. Fujimoto, A., Tanaka, T., Iawata, K.: ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications 6(4), 16–26 (1986)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Green, S.: Parallel Processing for Computer Graphics. MIT Press, Cambridge (1991)

    Google Scholar 

  21. Green, S.A., Paddon, D.J.: A highly flexible multiprocessor solution for ray tracing. The Visual Computer 5(6), 62–73 (1990)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. İş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)

    Google Scholar 

  24. Keates, M.J., Hubbold, R.J.: Interactive ray tracing on a virtual sharedmemory parallel computer. Computer Graphics Forum 14(4), 189–202 (1995)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. Lepretre, E., Renaud, C., Meriaux, M.: La radiosité sur tranputers. La lettre du tranputer et des calculateurs distribués, pp. 49–66 (December 1991)

    Google Scholar 

  27. Naruse, T., Yoshida, M., Takahashi, T., Naito, S.: Sight: A dedicated computer graphics machine. Computer Graphics Forum 6(4), 327–334 (1987)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Potmesil, M., Hoffert, E.M.: The pixel machine: A parallel image computer. In: SIGGRAPH 1989, Boston. ACM, New York (1989)

    Google Scholar 

  31. Priol, T., Bouatouch, K.: Static load balancing for a parallel ray tracing on a mimd hypercube. The Visual Computer 5, 109–119 (1989)

    Article  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. Reinhard, E., Jansen, F.W.: Rendering large scenes using parallel ray tracing. Parallel Computing 23(7), 873–885 (1997)

    Article  MATH  Google Scholar 

  35. 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)

    Google Scholar 

  36. Salmon, J., Goldsmith, J.: A hypercube ray-tracer. In: The 3rd Conference on Hypercube Concurrent Computers and Applications, vol. 2, pp. 1194–1206 (1988)

    Google Scholar 

  37. van Liere, R.: Divide and Conquer Radiosity. In: Proc. of the Second Eurographics Workshop on Rendering, Barcelona, pp. 191–197. Springer, Heidelberg (1991)

    Google Scholar 

  38. Varshney, A., Prins, J.F.: An environment projection approach to radiosity for mesh-connected computers. In: Third Eurographics Workshop on rendering (1992)

    Google Scholar 

  39. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRISA/INRIA, Campus de Beaulieu, 35042, Rennes Cedex, France

    Thierry Priol

Authors
  1. Thierry Priol
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. EUIT Telecomunicación - DIATEL, Universidad Politécnica de Madrid, Ctra., Valencia, Km. 7, 28031, Madrid, Spain

    Vicente Hernández

  2. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal

    José M. L. M. Palma

  3. Computer Science Department, University of Tennessee, TN 37996-3450, Knoxville, USA

    Jack J. Dongarra

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation