Skip to main content
SpringerLink
Log in

Interactive fragment tracing

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

One of the main challenges in real-time rendering is to enable more and more effects that were previously available in offline rendering only. An important effect among these is physically correct reflections of arbitrary objects in curved reflectors like windshields.

In this paper we propose fragment tracing on the GPU as a solution to interactively realizing this effect for large scenes as employed in industrial applications. For each rasterized fragment, a ray is traced through an octree representing the original geometry and surface material. By introducing a GPU implementation of an octree traversal, for the first time hierarchical data structures can efficiently be used on the GPU. As a result, the approach allows both handling of large geometries such as those employed in virtual prototyping and accurate rendering. Several examples show the generality and achievable rendering quality of our method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: Proceedings of Eurographics, pp. 3–10 (1987)

  2. Bastos, R., Stürzlinger, W.: Forward mapping planar mirror reflections. University of North Carolina at Chapel Hill, CS Technical Report, TR98-026 (1998)

  3. Brown, P., Werness, E.: NV_fragment_program2 specification. http://oss.sgi.com/projects/ogl-sample/registry/NV/fragment_program2.txt

  4. Carr, N.A., Hall, J.D., Hart, J.C.: The ray engine. In: Proceedings of Graphics Hardware (2002)

  5. Chen, M., Arvo, J.: Perturbation methods for image synthesis. California Institute of Technology Technical Report CS-TR-99-05 (1999)

  6. Christen, M.: Ray Tracing on GPU. Master’s thesis, University of Applied Sciences, Basel, Switzerland (2005)

  7. Ernst, M., Vogelgsang, C., Greiner, G.: Stack implementation on programmable graphics hardware. In: Proceedings of Vision, Modeling, and Visualization 2004, pp. 255–262 (2004)

  8. Fender, J., Rose, J.: A high-speed ray tracing engine built on a field-programmable system. In: Proceedings of Field-Programmable Technology, pp. 188–195 (2003)

  9. Foley, T., Sugerman, J.: KD-tree acceleration structures for a GPU raytracer. In: Proceedings of Graphics Hardware, pp. 15–22 (2005)

  10. Gobbetti, E., Marton, F.: Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms. In: Proceedings of SIGGRAPH, pp. 878–885 (2005)

  11. Greene, N.: Environment mapping and other applications of world projections. IEEE Comput. Graph. Appl. 6(11), 21–29 (1986)

    Google Scholar 

  12. Hachisuka, T.:High-quality global illumination rendering using rasterization. In: Pharr, M., Fernando, R. (eds.) GPU Gems 2, pp. 615–634. NVidia (2005)

  13. Heidrich, W., Lensch, H., Cohen, M., Seidel, H.P.: Light field techniques for reflections and refractions. In: 10th Eurographics Workshop on Rendering (1999)

  14. Heidrich, W., Seidel, H.P.: View-independent environment maps. In: Graphics Hardware, pp. 39–44 (1998)

  15. Kilgard, M.J.: Perfect reflections and specular lighting effects with cube environment mapping. Technical Brief, NVidia (1999)

  16. Kirk, D., Arvo, J.: Improved ray tragging for voxel-based ray tracing. In: Graphics Gems II, pp. 264–266. Academic, San Diego (1991)

  17. Larsen, B.D., Christensen, N.J.: Simulating photon mapping for real-time applications. In: Proceedings of Eurographics Symposium on Rendering, pp. 124–131 (2004)

  18. Lefebvre, S., Hornus, S., Neyret, F.: Octree textures on the GPU. In: Pharr, M., Fernando, R. (eds.) GPU Gems 2. NVidia, pp. 595–613 (2005)

  19. Mitchell, D., Hanrahan, P.: Illumination from curved reflectors. Comp. Graph. 26(2), 283–291 (1992)

    Google Scholar 

  20. Müller, G., Meseth, J., Klein, R.: Compression and real-time rendering of measured BTFs using local PCA. In: Proceedings of Vision, Modeling and Visualisation, pp. 271–280 (2003)

  21. Müller, G., Meseth, J., Sattler, M., Sarlette, R., Klein, R.: Acquisition, synthesis and rendering of bidirectional texture functions. Comput. Graph. Forum 24(1), 83–109 (2005)

    Google Scholar 

  22. Nielsen, K.H., Christensen, N.J.: Real-time recursive specular reflections on planar and curved surfaces using graphics hardware. J. WSCG 10(3), 91–98 (2002)

    Google Scholar 

  23. Ofek, E., Rappoport, A.: Interactive reflections on curved objects. In: Proceedings of SIGGRAPH, pp. 333–342 (1998)

  24. Parker, S., Martin, W., Sloan, P.P., Shirley, P., Smits, B., Hansen, C.: Interactive ray tracing. In: Proceedings of Interactive 3D Computer Graphics (1999)

  25. Parker, S., Shirley, P., Livnat, Y., Hansen, C., Sloan, P.P.: Interactive ray tracing for isosurface rendering. In: Proceedings of Visualization, pp. 233–238 (1998)

  26. Purcell, T.J., Buck, I., Mark, W.R., Hanrahan, P.: Ray tracing on programmable graphics hardware. ACM Trans. Graph. 21(3), 703–712 (2002)

    Google Scholar 

  27. Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon mapping on programmable graphics hardware. In: Graphics Hardware, pp. 41–50 (2003)

  28. Schlick, C.: An inexpensive BRDF model for physically based rendering. Comput. Graph. Forum 13(3), 233–246 (1994)

    Google Scholar 

  29. Schmittler, J., Wald, I., Slusallek, P.: SaarCOR: a hardware architecture for ray tracing. In: Proceedings of Graphics Hardware, pp. 27–36 (2002)

  30. Ullmann, T., Bruderlin, B.: Adaptive progressive vertex-tracing for interactive reflections. In: Eurographics Short Papers (2001)

  31. Wald, I., Benthin, C., Wagner, M., Slusallek, P.: Interactive rendering with coherent ray tracing. Comput. Graph. Forum 20(3), 153–164 (2001)

    Google Scholar 

  32. Wand, M., Straßer, W.: Multi-resolution point-sample raytracing. In: Graphics Interface, pp. 139–148 (2003)

  33. Weiskopf, D., Schafhitzel, T., Ertel, T.: GPU-based nonlinear ray tracing. Comput. Graph. Forum 23(3), 625 (2004)

    Google Scholar 

  34. Wood, A., McCane, B., King, S.A.: Ray tracing arbitrary objects on the GPU. In: Proceedings of Image and Vision Computing New Zealand, pp. 327–332 (2004)

  35. Woop, S., Schmittler, J., Slusallek, P.: RPU: A programmable ray processing unit for realtime ray tracing. In: Proceedings of SIGGRAPH, pp. 434–444 (2005)

  36. Yu, J., Yang, J., McMillan, L.: Real-time reflection mapping with parallax. In: Proceedings of the Symposium on Interactive 3D Graphics and Games, pp. 133–138 (2005)

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik II, Universität Bonn, Römerstr. 164, 53117, Bonn, Germany

    Jan Meseth, Michael Guthe & Reinhard Klein

Authors
  1. Jan Meseth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Guthe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reinhard Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Meseth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meseth, J., Guthe, M. & Klein, R. Interactive fragment tracing. Visual Comput 21, 591–600 (2005). https://doi.org/10.1007/s00371-005-0322-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0322-2

Keywords

Search

Navigation