A visibility algorithm for hybrid geometry- and image-based modeling and rendering

Computers and Graphics (Pergamon)

Volumn 23, Issue 5, 1999, Pages 719-728

  Funkhouser, Thomas A ^a  

^a Princeton University   (United States)

Author keywords

Beam tracing; Image based rendering; Visibility map

Indexed keywords

EID: 0344538729     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00094-1     Document Type: Article

References (38)

1. Homes M. www.modernhomes.com/demo.html, 1999.
2. Calvin J, Dickens A, Gaines B, Metzger P, Miller D, Owen D. The simnet virtual world architecture. Proceedings of the IEEE Virtual Reality Annual International Symposium, September 1993, p. 450-55.
3. Macedonia MR, Zyda MJ, Pratt DR, Brutzman DP, Barham PT. Exploiting reality with multicast groups. IEEE Computer Graphics and Applications 1995;15(5):38-45.
4. id Software. Quake, 1996.
5. Lippman A. Movie-maps: an application of the optical videodisc to computer graphics. Computer Graphics 1980;14(3):32-42.
6. Greene N. Environment mapping and other applications of world projections. IEEE Computer Graphics and Applications 1986;6(11):21-9.
7. Blinn JF, Newell ME. Texture and reflection in computer generated images. Communications of the ACM 1976;19:542-6.
8. Chen SE, Williams L. View interpolation for image synthesis. In Kajia JT, editor. Computer Graphics (SIGGRAPH '93 Proceedings), vol. 27, August 1993, p. 279-288.
9. Debevec PE, Taylor CJ, Malik J. Modelling and rendering architecture from photographs: A hybrid geometry- and image-based approach. Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04-09 August 1996, p. 11-20.
10. Debevec PE, Yu Y, Borshukov GD. Efficient view-dependent image-based rendering with projective texture-mapping. Eurographics Rendering Workshop, June 1998, p. 105-116.
11. Gortler SJ, Grzeszczuk R, Szeliski R, Cohen MF. The lumigraph. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, held in New Orleans, Louisiana, 04-09 August 1996, Addison-Wesley, Reading, MA, p. 43-54.
12. Coorg S. Pose imagery and automated 3-D modeling of urban environmentes. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, September 1998.
13. Jepson W, Ligget R, Friedman S. An environment for realtime urban simulation. In: Hanrahan P, Winget J, editors. 1995 Symposium on Interactive 3D Graphics, ACM SIGGRAPH, April 1995, p. 165-6. ISBN 0-89791-736-7.
14. Debevec P, Gortler S. Image-based modeling and rendering. SIGGRAPH 98 Course Notes. ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998.
15. Chen SE. Quicktime VR - an image-based approach to virtual environment navigation. In: Cook R, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, held in Los Angeles, California, 06-11 August 1995, Addison-Wesley, Reading, MA, p. 29-38.
16. McMillan L, Bishop G. Plenoptic modeling: an image-based rendering system. In: Cook R, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in Los Angeles, California, 06-11 August 1995, p. 39-46.
17. Levoy M, Hanrahan P. Light field rendering. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04-09 August 1996, p. 31-42.
18. Shade JW, Gortler SJ, He L, Szeliski R. Layered depth images. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 231-42.
19. Sutherland IE, Sproull RF, Shumacker RA. A characterization often hidden surface algorithms. ACM Computing Surveys 1974;6(1):1-55.
20. Dorward SE. A survey of object-space hidden surface removal. International Journal of Computational Geometry and Applications 1994;4:325-62.
21. Fuchs H, Kedem ZM, Naylor BF. On Visible Surface Generation by a Priori Tree Structures, vol. 14, July 1980, p. 124-33.
22. Newell ME, Newell RG, Sancha TL. A new approach to the shaded picture problem. Proceedings of the ACM National Conference, 1972, p. 443.
23. Warnock J. A hidden-surface algorithm for computer generaed half-tone pictures. Technical Report TR 4-15, NTIS AD-733 671, University of Utah, Computer Science Department, 1969.
24. Weiler K, Atherton K. Hidden surface removal using polygon area sorting. Computer Graphics (SIGGRAPH '77 Proceedings) 1977;11(2):214-22.
25. Catmull EE. A subdivision algorithm for computer display of curved surfaces. PhD thesis, Dept. of CS, U. of Utah, December 1974.
26. Dévai F. Quadratic bounds for hidden line elimination. Proceedings of the Second Annual ACM Symposium Computer. Geometry 1986, p. 269-75.
27. McKenna M. Worst-case optimal hidden-surface removal. ACM Transactions on Graphics 1987;6:19-28.
28. Schmitt A. On the time and space complexity of certain exact hidden line algorithms. Report 24/81, Fakultät Inform., Univ. Karlsruhe, Karlsruhe, West Germany, 1981.
29. Weghorst H, Hooper G, Greenberg DP. Improved computational methods for ray tracing. ACM Transactions on Graphics 1984;3(1):52-69.
30. Heckbert PS, Hanrahan P. Beam tracing polygonal objects. In: Christiansen H, editor. Computer Graphics (SIGGRAPH '84 Proceedings), vol. 18, July 1984, p. 119-27.
31. Jones CB. A new approach to the 'hidden line' problem. Computer Journal 1971;14(3):232-7.
32. Teller S. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, (Also TR UCB/ CSD 92/708) CS Dept., UC Berkeley, 1992.
33. Funkhouser TA, Carlbom I, Elko G, Pingali G, Sondhi M, West J. A beam tracing approach to acoustic modeling for interactive virtual environments. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 21-32.
34. Fortune S. Topological beam tracing. Proceedings of the ACM Symposium on Computational Geometry, 1999, p. 59-68.
35. Baumgart BG. Geometric modeling for computer vision. AIM-249, STA-CS-74-463, CS Dept, Stanford U., October 1974.
36. Dobkin DP, Laszlo MJ. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 1989;4:3-32.
37. Naylor B. Constructing good partition trees. Proceedings of Graphics Interface '93, Toronto, Ontario, Canada, May 1993, Canadian Information Processing Society, p. 181-91.
38. Naylor BF. Partitioning tree image representation and generation from 3D geometric models. Proceedings of Graphics Interface '92, May 1992, p. 201-12.