Fast walkthroughs with image caches and ray casting

Computers and Graphics (Pergamon)

Volumn 23, Issue 6, 1999, Pages 831-838

  Wimmer, Michael ^a   Giegl, Markus ^b   Schmalstieg, Dieter ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b Arc Creat Games Development   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTI-ALIASING; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; IMAGE QUALITY; RAY TRACING; REAL TIME SYSTEMS;

HORIZON TRACING; RAY CASTING;

VIRTUAL REALITY;

EID: 0033353629     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00110-7     Document Type: Article

References (20)

1. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. Proceedings SIGGRAPH Symposium on Interactive 3D Graphics, 1995. p. 105-6.
2. Glassner AS, editor. An introduction to ray tracing. New York: Academic Press, 1989.
3. Fujimoto A., Tanaka T., Iwata K. ARTS. accelerated ray tracing system IEEE Computer Graphics and Applications. 6(4):1986;16-26.
4. Amanatides J, Woo A. A fast voxel traversal algorithm for ray tracing. In Eurographics '87, Amsterdam, North-Holland: Elsevier Science Publishers, August 1987. p. 3-10.
5. Cleary J.G., Wyvill G. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer. 4(2):1999;65-83.
6. Klimaszewski K.S., Sederberg T.W. Faster ray tracing using adaptive grids. IEEE Computer Graphics and Applications. 17(1):1997;42-51.
7. Chen SE, Quicktime VR - an image-based approach to virtual environment navigation. In: Robert Cook, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, CA, 06-11 Reading, MA: Addison-Wesley. August 1995. p. 29-38.
8. McMillan L, Bishop G. Plenoptic modeling: An image-based rendering system. In: Robert Cook, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, CA, Reading, MA: Addison-Wesley, 06-11. August 1995 p. 39-46.
9. Shade JW, Gortler SJ, Li-Wei He, Szeliski R. Layered depth images. In: Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Reading, MA: Addison-Wesley, July 1998. p. 231-42. ISBN 0-89791-999-8.
10. Heckbert PS, Garland M. Survey of polygonal surface simplification algorithms. Draft, CS Dept Carnegie Mellon U., 1997. http://www.cs.cmu.edu/~ph.
11. Schaufler G, Stürzlinger W. A three-dimensional image cache for virtual reality. In: Proceedings of EUROGRAPHICS '96, 1996.
12. Shade J, Lischinski D, Salesin D, DeRose T, Snyder J. Hierarchical image caching for accelerated walkthroughs of complex environments. In: Holly Rushmeier, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, Reading, MA: Addison-Wesley, 04-09 August 1996. p. 75-82.
13. Rafferty MM, Aliaga DG, Lastra AA. 3D image warping in architectural walkthroughs. Technical Report TR97-019, Department of Computer Science, University of North Carolina, Chapel Hill, September 03 1997. Tue, 7 Oct 1997 21:49:24 GMT.
14. Torborg J, Kajiya J. Talisman: Commodity Real-time 3D graphics for the PC. In: Holly Rushmeier, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, Reading, MA: Addison-Wesley, 04-09 August 1996. p. 353-64.
15. Teller SJ, Séquin CH. Visibility preprocessing for interactive walkthroughs. In: Sederberg TW, editor. Computer Graphics (SIGGRAPH '91 Proceedings), vol. 25, July 1991. p. 61-9.
16. Greene N, Kass M. Hierarchical Z-buffer visibility. In Computer Graphics Proceedings, Annual Conference Series, 1993. p. 231-40.
17. Hansong Zhang, Manocha D, Hudson T, Hoff III KE. Visibility culling using hierarchical occlusion maps. In: Turner Whitted, editor. SIGGRAPH 97 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Reading, MA: Addison-Wesley, August 1997. p. 77-88. ISBN 0-89791-896-7.
18. Chamberlian B, DeRose T, Lischinski D, Salesin D, Snyder J. Fast rendering of complex environments using a spatial hierarchy. In: Wayne AD, Richard B, editors. Graphics Interface '96, Canadian Information Processing Society, Canadian Human-Computer Communications Society, May 1996. p. 132-41. ISBN 0-9695338-5-3.
19. Ohta M, Maekawa M. Ray coherence theorem and constant time ray tracing algorithm. In: Kunii TL, editor. Computer Graphics 1987 (Proceedings of CG International '87), Berlin: Springer, p. 303-14.
20. Aliga DG, Lastra A. Architectural walkthroughs using portal textures. In: Roni Yagel, Hans Hagen, editors. IEEE Visualization 97, New York: IEEE Press, November 1997, p. 356-62.