A HYBRID BACKWARD-FORWARD METHOD FOR INTERACTIVE REFLECTIONS

Chunhui Mei, Voicu Popescu, Elisha Sacks

Abstract

We propose a two phase hybrid reflection rendering method based on approximating the reflected rays with a set of simple cameras modeled as continuous 3-ray cameras. In the first, "backward", phase, the view volume of each simple camera is intersected with a hierarchical subdivision of the scene to find the geometry it encompasses. In the second, "forward", phase the geometry is projected with the simple camera. Since the shape and topology of reflected triangles is complex, point based rendering is adopted to reconstruct the reflection. The hybrid method is efficient since it combines advantages of backward and forward techniques: there are two orders of magnitude fewer simple cameras than reflected rays, the hierarchical scene subdivision implements fast view volume culling for each of the simple cameras, and the reflection piece corresponding to each simple camera is computed efficiently in feed-forward fashion.

References

  1. Bentley, J. L.: Data structures for range searching. Computing Surveys, 11(4), December 1979.
  2. Bjorke K.: Image-based lighting. GPU Gems, Fernando R., (Ed.). NVidia, (2004), pp. 307-322.
  3. Blinn J.F., Newell M.E.: Texture and Reflection in Computer Generated Images. CACM 19:10, 542-547, 1976.
  4. Cabral B.: Olano M., NEMEC P.: Reflection Space Image Based Rendering. In Proc. of SIGG 7899, pp.165-170.
  5. Carr N., Hall J.D., Hart J.C. The Ray Engine, Graphics Hardware (2002), pp. 1-10
  6. Debevec P., Yu Y., Borshukov G.: 1998. Efficient viewdependent image-based rendering with projective texture-mapping. In Proc EGWR, 105-116.
  7. Diefenbach P. J.: Pipeline Rendering: Interaction and Realism Through Hardware-Based Multi-Pass Rendering. PhD thesis, University of Pennsylvania, (June 1996).
  8. Glassner, A. An introduction to ray tracing. Academic Press, 1989.
  9. Greene, N. Environment mapping and other applications of world projections. IEEE CG&A, 6:11, (1986).
  10. Hall D.: The AR350.
  11. Hakura Z.: Parameterized Environment Maps. In Proc. of ACM I3D 2001 (2001), pp 203-208.
  12. Hanrahan P., Mitchell D.: Illumination from curved reflectors. In Proc. of SIGG 7892, ACM Press, pp. 283- 291.
  13. Heidrich W.: Light Field Techniques for Reflections and Refractions. EGRW 1999 (1999), pp.195-375.
  14. Levoy M., Hanrahan P.: Light Field Rendering. Proc. of SIGGRAPH 96 (1996), 31-42.
  15. Lischinski D., Rappoport A.: Image-Based Rendering for Non-Diffuse Synthetic Scenes. Eurographics Rendering Workshop 1998 (1998), pp.301-314.
  16. Miller G.: Lazy Decompression of Surface Light Fields for Precomputed Global Illumination, Eurographics Workshop on Rendering 1998 (1998).
  17. Ofek E., Rappoport A.: Interactive reflections on curved objects. In Proc. of SIGGRAPH 7898, ACM Press, 333- 342.
  18. Parker, S.: Interactive ray tracing. ACM Symposium on Interactive 3D Graphics (1999), 119-126.
  19. Popescu, V., Dauble J., Mei, C., and Sacks, E.: An Efficient Error-Bounded General Camera Model. In Proc. of Third International Symposium on 3D Data Processing, Visualization, and Transmission (2006).
  20. Popescu, V., Sacks, E., and Mei C.: Sample-Based cameras for feed forward reflection rendering. IEEE Transactions on Visualization and Computer Graphics, (2006), to appear.
  21. Purcell T.J., Buck I., Mark W. Ray Tracing on Programmable Graphics Hardware, In Proc. of SIGG 7802 (2002).
  22. Reshetov A., Soupikov R., Hurley J.: Multi-Level Ray Tracing Algorithm, In Proc. of SIGG 2005 (2005).
  23. Shade J., Gortler S., He L., Szeliski R.: Layered Depth Images, In Proc. of SIGG 98 (1998), 231-242.
  24. Szirmay-Kalos L., Aszodi B., Lazanyi I., Premecz M.: Approximate Ray-Tracing on the GPU with Distance Impostors. Eurographics 2005 24, 3.
  25. Wald I., Slussalek P., Benthin C.: Interactive distributed ray tracing of highly complex models. In Rendering Techniques 2001: 12th EGWR (2001), 277-288.
  26. Wald I.: Interactive rendering with coherent ray tracing. Computer Graphics Forum 20, 3 (2001), 153-164.
  27. Weiskopf D., Schafhizel T., Ertl T. GPU-Based Nonlinear Ray Tracing, In Proc. of EG 7804 (2004).
  28. Whitted T.: An improved illumination model for shaded display. Comm. Of the ACM (1980), 23, 6, pp. 343- 349.
  29. Wood D.N., Azuma D. I., Aldinger K.: Surface light fields for 3D photography. In Proc. of SIGG 7800, pp. 287- 296.
  30. Yu J., and McMillan, L.: General Linear Cameras In 8th European Conference on Computer Vision (ECCV), 2004, Volume 2, 14-27.
  31. Yu, J. and McMillan, L.: Real-time reflection mapping with parallax. In Proceedings of ACM Symposium on Interactive 3D Graphics and Games (I3D), 2005.
Download


Paper Citation


in Harvard Style

Mei C., Popescu V. and Sacks E. (2007). A HYBRID BACKWARD-FORWARD METHOD FOR INTERACTIVE REFLECTIONS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 284-292. DOI: 10.5220/0002076802840292


in Bibtex Style

@conference{grapp07,
author={Chunhui Mei and Voicu Popescu and Elisha Sacks},
title={A HYBRID BACKWARD-FORWARD METHOD FOR INTERACTIVE REFLECTIONS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={284-292},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002076802840292},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - A HYBRID BACKWARD-FORWARD METHOD FOR INTERACTIVE REFLECTIONS
SN - 978-972-8865-71-9
AU - Mei C.
AU - Popescu V.
AU - Sacks E.
PY - 2007
SP - 284
EP - 292
DO - 10.5220/0002076802840292