Interactive Distributed Ray Tracing of Highly Complex Models

  • Ingo Wald
  • Philipp Slusallek
  • Carsten Benthin
Part of the Eurographics book series (EUROGRAPH)


Many disciplines must handle the creation, visualization, and manipulation of huge and complex 3D environments. Examples include large structural and mechanical engineering projects dealing with entire cars, ships, buildings, and processing plants. The complexity of such models is usually far beyond the interactive rendering capabilities of todays 3D graphics hardware. Previous approaches relied on costly preprocessing for reducing the number of polygons that need to be rendered per frame but suffered from excessive precomputation times — often several days or even weeks.

In this paper we show that using a highly optimized software ray tracer we are able to achieve interactive rendering performance for models up to 50 million triangles including reflection and shadow computations. The necessary preprocessing has been greatly simplified and accelerated by more than two orders of magnitude. Interactivity is achieved with a novel approach to distributed rendering based on coherent ray tracing. A single copy of the scene database is used together with caching of BSP voxels in the ray tracing clients.


Address Space Global Illumination Cache Management Interactive Rendering Interactive Frame Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Aliaga, J. Cohen, A. Wilson, E. Baker, H. Zhang, C. Erikson, K. Hoff, T. Hudson, W. Strzlinger, R. Bastos, M. Whitton, F. Brooks, and D. Manocha. MMR: An interactive massive model rendering system using geometric and image-based acceleration. In 1999 ACM Symposium on Interactive 3D Graphics, pages 199–206, Atlanta, USA, April 1999.Google Scholar
  2. 2.
    Alan Chalmers and Erik Reinhard. Parallel and distributed photo-realistic rendering. In SIGGRAPH 98 Course, pages 425–432. ACM SIGGRAPH, Orlando, July 1998.Google Scholar
  3. 3.
    Lucia Darsa, Bruno Costa, and Amitabh Varshney. Navigating static environments using image-space simplification and morphing. In ACM Symposium on Interactive 3D Graphics, pages 25–34, Providence, RI, 1997.Google Scholar
  4. 4.
    Ned Greene, Michael Kass, and Gavin Miller. Hierarchical Z-buffer visibility. Computer Graphics, 27(Annual Conference Series):231–238, 1993.Google Scholar
  5. 5.
    Homan Igehy. Tracing ray differentials. Computer Graphics, 33(Annual Conference Series): 179–186, 1999.Google Scholar
  6. 6.
    Intel Corp. Intel Pentium III Streaming SIMD Extensions. Scholar
  7. 7.
    James T. Kajiya. The rendering equation. Computer Graphics, 20(4): 143–150, August 1986.CrossRefGoogle Scholar
  8. 8.
    William Martin, Steven Parker, Erik Reinhard, Peter Shirley, and William Thompson. Temporally coherent interactive ray tracing. Technical Report UUCS-01-005, Computer Graphics Group, University of Utah, 2001.Google Scholar
  9. 9.
    Michael J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium’ 95, June 1995.Google Scholar
  10. 10.
    Michael J. Muuss and Maximo Lorenzo. High-resolution interactive multispectral missile sensor simulation for atr and dis. In Proceedings of BRL-CAD Symposium’ 95, June 1995.Google Scholar
  11. 11.
    Markus Oberhume. LZO-compression library. available at Scholar
  12. 12.
    Steven Parker, Michael Parker, Yaren Livnat, Peter Pike Sloan, Chuck Hansen, and Peter Shirley. Interactive ray tracing for volume visualization. IEEE Transactions on Computer Graphics and Visualization, 5(3):238–250, July-September 1999.CrossRefGoogle Scholar
  13. 13.
    Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen, and Peter Pike Sloan. Interactive ray tracing for isosurface rendering. In IEEE Visualization’ 98, pages 233–238, 1998.Google Scholar
  14. 14.
    Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen, and Peter Pike Sloan. Interactive ray tracing. In Interactive 3D Graphics (13D), pages 119–126, april 1999.Google Scholar
  15. 15.
    Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. Computer Graphics, 31(Annual Conference Series): 101–108, August 1997.Google Scholar
  16. 16.
    E. Reinhard and F. W. Jansen. Rendering large scenes using parallel ray tracing. In Eurographics Workshop of Parallel Graphics and Visualization, pages 67–80, September 1996.Google Scholar
  17. 17.
    Erik Reinhard. Scheduling and Data Management for Parallel Ray Tracing. PhD thesis, University of East Anglia, 1995.Google Scholar
  18. 18.
    Erik Reinhard, Alan Chalmers, and F.W. Jansen. Overview of parallel photorealistic graphics. In Eurographics’ 98, State of the Art Reports. Eurographics Association, August 1998.Google Scholar
  19. 19.
    Francois Sillion, George Drettakis, and Benoit Bedelet. Efficient imposter manipulation for real-time visualization of urban scenery. Computer Graphics Forum, Proceeding Eurographics’ 97, 16(3):207–218, September 1997.CrossRefGoogle Scholar
  20. 20.
    Ingo Wald, Carsten Benthin, Markus Wagner, and Philipp Slusallek. Interactive rendering with coherent ray tracing. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2000,20(3),2001. available at wald/Publications.Google Scholar
  21. 21.
    Bruce Walter, George Drettakis, and Steven Parker. Interactive rendering using the render cache. Eurographics Rendering Workshop 1999, 1999. Granada, Spain.Google Scholar
  22. 22.
    Hansong Zhang, Dinesh Manocha, Thomas Hudson, and Kenneth E. Hoff III. Visibility culling using hierarchical occlusion maps. Computer Graphics, 31(Annual Conference Series):77–88, August 1997.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Ingo Wald
    • 1
  • Philipp Slusallek
    • 1
  • Carsten Benthin
    • 1
  1. 1.Computer Graphics GroupSaarland UniversitySaarbrueckenGermany

Personalised recommendations