Interactive ray tracing with the visibility complex

Computers and Graphics (Pergamon)

Volumn 23, Issue 5, 1999, Pages 703-717

  Cho, Franklin S ^a   Forsyth, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coherence; Interactive ray tracing; Line space; Visibility complex

Indexed keywords

EID: 0003583080     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00093-X     Document Type: Article

References (28)

1. Foley JD, van Dam A, Feiner SK, Hughes JF. Computer graphics: principles and practice. Reading, MA: Addison-Wesley, 1996.
2. Arvo J, Kirk D. Fast ray tracing by ray classification. Proceedings of SIGGRAPH 87. p. 55-64.
3. Heckbert PS, Hanrahan P. Beam tracing polygonal objects. Proceedings of SIGGRAPH 84. p. 119-127.
4. Diefenbach P, Badler N. Multi-pass pipeline rendering: realism for dynamic environments. Proceedings of the 1997 Symposium on Interactive 3D Graphics, 1997. p. 59-70.
5. Diefenbach P, Badler N. Pipeline rendering: interactive refractions, reflections, and shadows. Displays (special issue on interactive computer graphics) 1994;15(3):173-80.
6. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. Proceedings of the 1995 Symposium on Interactive 3D Graphics, 1995. p. 105-6.
7. Ofek E, Rappoport A. Interactive reflections on curved objects. Proceedings of SIGGRAPH 98. p. 333-42.
8. Teller S, Alex J. Frustum casting for progressive, interactive rendering. MIT Laboratory for Computer Science Technical Report 740.
9. Warnock J. A hidden-surface algorithm for computer generated half-tone pictures. Tech Rep TR 4-15, NTIS AD-733 671, University of Utah, Computer Science Department, 1969.
10. Bala K, Dorsey J, Teller S. Bounded-error interactive ray tracing. ACM Transactions on Graphics, to appear.
11. Goodman JE, O'Rourke J. Handbook of discrete and computational geometry. Boca Raton, New York: CRC Press, 1997.
12. Agarwal PK, Erickson J. Geometric range search and its relatives. Tech report CS-1997-11, Dept. of Computer Science, Duke University, 1997.
13. Pocchiola M, Vegter G. Pseudo-triangulations: theory and applications. Proceedings of 12th Annual, ACM Symposium on Computational Geometry, 1996. p. 291-300.
14. Szirmay-Kalos L, Márton G. Analysis and construction of worst-case optimal ray shooting algorithms. Computers and Graphics 1998;22(2-3):167-74.
15. de Berg M. Efficient algorithms for ray shooting and hidden surface removal. Ph.D. thesis Rijksuniversiteit te Utrecht, The Nederlands, 1992.
16. Pellegrini M. Ray shooting on triangles in 3-space. Algorithmica 1993;9:471-94.
17. Pocchiola M, Vegter G. The visibility complex. Proceedings of International Journal of Computational Geometry and Applications 1996;6(3):279-308. Teaneck, NJ: World Scientific.
18. Pocchiola M, Vegter G. Topologically sweeping visibility complexes via pseudo-triangulation. Discrete and computational geometry 1996;16:419-53.
19. Rivière S. Visibility computations in 2D polygonal scenes. Ph.D. thesis, Université Joseph Fourier, Grenoble I.
20. Rivière S. Topologically sweeping the visibility complex of polygonal scenes. Proceedings of 11th Annual ACM Symposium on Computational Geometry, 1995. p. 36-37.
21. Rivière S. Walking in the visibility complex with applications to visibililty polygons and dynamic visibility. Proceedings of 9th Canadian Conference on Computational Geometry, 1997.
22. Durand F, Drettakis G, Puech C. The 3D visibility complex: a new approach to the problems of accurate visibility. Proceedings of Eurographics Workshop on Rendering, June 1996.
23. Durand F, Drettakis G, Puech C. The visibility skeleton: a powerful and efficient multi-purpose global visibility tool. Proceedings of SIGGRAPH 97. p. 89-100.
24. Mulmuley K. Computational geometry: an introduction through randomized algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1994.
25. de Berg M, van Kreveld M, Overmars M, Schwarzkopf O. Computational geometry: algorithms and applications. Berlin: Springer, 1997.
26. Levoy M, Hanrahan P. Light field rendering. Proceedings of SIGGRAPH 96. p. 31-42.
27. Gortler S, Grzeszczuk R, Szeliski R, Cohen M. The lumigraph. Proceedings of SIGGRAPH 96. p. 43-54.
28. Orti R, Rivière S, Durand F, Puech C. Radiosity for dynamic scenes in flatland with the visibility complex. Computer Graphics Forum, 1996;15(3):237-48. Proceedings of Eurographics '96.