The Visual Computer

, Volume 12, Issue 5, pp 244–253 | Cite as

A new parallel ray-tracing system based on object decomposition

  • Hyun-Joon KimEmail author
  • Chong-Min Kyung
Original Articles


We propose a new parallel ray-tracing hardware architecture in which processors are connected as a ring. Most parallel ray-tracing algorithms subdivide the whole object space into subregions; A processor handles only rays entering the subregion assigned to it. Here we assign each processor objects that are spread over the whole object space. The processors trace rays on their own objects. The respective partial results are combined to form the final image. This scheme is especially suitable for synthesizing animated sequences because objects need not be reallocated for every frame. Preliminary results show a speed-up factor almost linearly proportional to the number of processors.

Key words

Parallel ray tracing Computer animation Ring architecture 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Badouel D, Bouatouch K, Priol T (1994) Distributing data and control for ray tracing in parallel. IEEE Comput Graph Appl 14:69–77Google Scholar
  2. 2.
    Cleary JG, Wyvill G (1988) Analysis of an algorithm for fast ray tracing using uniform space subdivision. Vis Comput 4:65–83Google Scholar
  3. 3.
    Dew PM, Earnshaw RA, Heywood TR (1989) Parallel processing for computer vision and display. Addison-Wesley, Reading, MassGoogle Scholar
  4. 4.
    Dippé M, Swensen J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. Comput Graph 18:149–158Google Scholar
  5. 5.
    Giest A, Beguelin A, Dongarra J, Jiang W, Manchek R, Sunderam V (1994) PVM: parallel virtual machine; a user's guide and tutorial for networked parallel computing. MIT Press, Massachusetts, MassGoogle Scholar
  6. 6.
    Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22Google Scholar
  7. 7.
    Glassner AS (1989) An introduction to ray tracing. Academic Press, San Diego, CalifGoogle Scholar
  8. 8.
    Goldsmith J, Salmon J (1987) Automatic creation of object hierarchies for ray tracing. IEEE Comput Graph Appl 7:14–20Google Scholar
  9. 9.
    Green S, Paddon D (1989) Exploiting coherence for multiprocessor ray tracing. IEEE Comput Graph Appl 9:12–26Google Scholar
  10. 10.
    Green S, Paddon D (1990) A highly flexible multiprocessor solution for ray tracing. Vis Comput 6:62–73Google Scholar
  11. 11.
    Hirota K, Murakami K (1990) Incremental ray tracing. Proceedings of the Eurographics Workshop on Photosimulation, Realism, and Physics in Computer Graphics, France, pp 15–29Google Scholar
  12. 12.
    Horiguchi S, Katahira M, Nakada T (1993) Parallel processing of incremental ray tracing on a shared-memory multiprocessor. Vis Comput 9:371–380Google Scholar
  13. 13.
    Kay TL, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph 20:269–278Google Scholar
  14. 14.
    Kobayashi H, Nishimura S, Kubota H, Nakamura T, Shigei Y (1988) Load balancing strategies for a parallel ray-tracing system based on constant subdivision. Vis Comput 4:197–209Google Scholar
  15. 15.
    Kobayashi H, Kubota H, Horiguchi S, Nakamura T (1989) Effective parallel processing for synthesizing continuous images. Proceedings of Computer Graphics International' 89, Springer-Verlag, pp 343–351Google Scholar
  16. 16.
    Lin T, Slater M (1991) Stochastic ray tracing using SIMD processor arrays. Vis Comput 7:187–199Google Scholar
  17. 17.
    Molnar S, Eyles E, Poulton J (1992) PixeFlow: high-speed rendering using image composition. Comput Graph 26:231–240Google Scholar
  18. 18.
    Priol T, Bouatouch K (1989) Static load balancing for a parallel ray tracing on a MIMD hypercube. Vis Comput 5:109–119Google Scholar
  19. 19.
    Scherson ID, Caspary E (1988) Multiprocessing for ray tracing: a hierarchical self-balancing approach. Vis Comput 4:188–196Google Scholar
  20. 20.
    Watt A (1989) Three-dimensional computer graphics. Addison-Wesley, Reading, MassGoogle Scholar
  21. 21.
    Whitman S (1992) Multiprocessor methods for computer graphics rendering. Jones and Bartlett, BostonGoogle Scholar
  22. 22.
    Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  1. 1.Information Technology LabLG Electronics Research Center 16 Woomyeon-Dong, Seocho-GuSeoulKorea
  2. 2.VLSI Systems Laboratory, Department of Electrical EngineeringKorea Advanced Institute of Science and TechnologyTaejonKorea

Personalised recommendations