Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Alan Chalmers and Erik Reinhard. Parallel and distributed photo-realistic rendering. In SIGGRAPH 98 Course, pages 425–432. ACM SIGGRAPH, Orlando, July 1998.
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.
Ned Greene, Michael Kass, and Gavin Miller. Hierarchical Z-buffer visibility. Computer Graphics, 27(Annual Conference Series):231–238, 1993.
Homan Igehy. Tracing ray differentials. Computer Graphics, 33(Annual Conference Series): 179–186, 1999.
Intel Corp. Intel Pentium III Streaming SIMD Extensions. http://developer.intel.com/vtune/cbts/simd.htm.
James T. Kajiya. The rendering equation. Computer Graphics, 20(4): 143–150, August 1986.
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.
Michael J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium’ 95, June 1995.
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.
Markus Oberhume. LZO-compression library. available at http://www.dogma.net/-DataCompression/LZO.shtml.
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.
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.
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.
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.
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.
Erik Reinhard. Scheduling and Data Management for Parallel Ray Tracing. PhD thesis, University of East Anglia, 1995.
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.
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.
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 http://graphics.cs.uni-sb.de/ wald/Publications.
Bruce Walter, George Drettakis, and Steven Parker. Interactive rendering using the render cache. Eurographics Rendering Workshop 1999, 1999. Granada, Spain.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Wald, I., Slusallek, P., Benthin, C. (2001). Interactive Distributed Ray Tracing of Highly Complex Models. In: Gortler, S.J., Myszkowski, K. (eds) Rendering Techniques 2001. EGSR 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6242-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6242-2_26
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83709-2
Online ISBN: 978-3-7091-6242-2
eBook Packages: Springer Book Archive