Walkthroughs of complex environments using image-based simplification

Computers and Graphics (Pergamon)

Volumn 22, Issue 1, 1998, Pages 55-69

  Darsa, L ^a   Costa, B ^b   Varshney, A ^c  

^a Microsoft Corp ^*  (United States)

^b MICROSOFT   (United States)

^c Stony Brook University   (United States)

Author keywords

Image compositing; Image morphing; Image based rendering; Virtual walkthroughs; Visibility

Indexed keywords

ANTI-ALIASING; COMPUTATIONAL GEOMETRY; IMAGE QUALITY; IMAGE RECONSTRUCTION; THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY;

IMAGE COMPOSITING; IMAGE MORPHING; IMAGE-BASED RENDERING; VIRTUAL WALKTHROUGHS;

COMPUTER SIMULATION;

EID: 0031625569     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(97)00083-6     Document Type: Article

References (49)

1. Aggarwal, J. K. and Nandakumar, N., On the computation of motion from sequences of images - a review. Proceedings of the IEEE, August 1988, 76(8), 917-935.
2. Airey, J. M., Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations. PhD thesis. University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, NC 27599-3175, 1990.
3. Aliaga, D. G., Visualization of complex models using dynamic texture-based simplification. In IEEE Visualization '96 Proceedings. ACM/SIGGRAPH Press, October 1996, pp. 101-106.
4. Bergman, L. D., Fuchs, H., Grant, E. and Spach, S., Image rendering by adaptive refinement. Computer Graphics (SIGGRAPH '86 Proceedings), 20, 1986, 29-37.
5. Bishop, G., Fuchs, H., McMillan, L. and Zagier, E., Frameless rendering: Double buffering considered harmful. In Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994). Computer Graphics Proceedings. Annual Conference Series, ACM SIGGRAPH, 1994, pp. 175-176.
6. Blinn, J. F., Simulation of wrinkled surfaces. In SIGGRAPH 78. ACM, 1978, pp. 286-292.
7. Blinn, J. F. and Newell, M. E., Texture and reflection in computer generated images. CACM, October 1976, 19(10), 542-547.
8. Catmull, E., A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis. University of Utah, 1974..
9. Chen, S. E., Quicktime VR-an image-based approach to virtual environment navigation. In Computer Graphics Annual Conference Series (SIGGRAPH '95). ACM, 1995, pp. 29-38.
10. Chen, S. E. and Williams, L., View interpolation for image synthesis. Computer Graphics (SIGGRAPH '93 Proceedings), 27, 1993, pp. 279-288.
11. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, Jr F. P. and Wright, W. V., Simplification envelopes. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 119-128.
12. Cyan, Myst: The Surrealistic Adventure That Will Become Your World, Broderbund Software, 1994.
13. Darsa, L. and Costa, B., Multi-resolution representation and reconstruction of adaptively sampled images. In SIBGRAPI'96 Proceedings, October 1996, pp. 321-328.
14. Darsa, L., Costa, B. and Varshney, A., Navigating static environments using image - space simplification and morphing. In Proceedings of the 1997 Symposium on Interactive 3D Graphics. ACM SIGGRAPH, ACM Press, April 1997, pp. 25-34.
15. de Figueiredo, L. H., Adaptive sampling of parametric curves. In Graphics Gems V, ed. A. Paeth. AP Professional, San Diego, CA, 1995, pp. 173-178.
16. Debevec, P. E., Taylor, C. J. and Malik, J., Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 11-20.
17. DeRose, T. D., Lounsbery, M. and Warren, J., Multiresolution analysis for surface of arbitrary topological type. Report 93-10-05. Department of Computer Science, University of Washington, Seattle, WA, 1993.
18. Gomes, J., Costa, B., Darsa, L., Velho, L., Wolberg. G., and Berton, J., Warping and Morphing of Graphical Objects, SIGGRAPH '95 Course Notes #3, 1995.
19. Gortler, S. J., Grzeszczuk, R., Szelinski, R. and Cohen, M. F., The lumigraph. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 43-54.
20. Greene, N., Hierarchical polygon tiling with coverage masks. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 65-74.
21. Greene, N., Environment mapping and other applications of world projections. IEEE CG&A, 1986, 6(11), 21-29.
22. Greene, N. and Kass, M., Hierarchical Z-buffer visibility. In Computer Graphics Proceedings, Annual Conference Series, 1993, 1993, pp. 231-240.
23. He, T., Hong, L., Varshney, A. and Wang, S., Controlled topology simplification. IEEE Transactions on Visualization and Computer Graphics, 1996, 2(2), 171-184.
24. Hoppe, H., Progressive meshes. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 99-108.
25. Horry, Y., Anjyo, K. and Arai, K., Tour into the picture: Using a spidery mesh interface to make animation from a single image. In Proceedings of SIGGRAPH '97 (Los Angeles, CA, August 3-8, 1997). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1997, pp. 225-232.
26. Levoy, M. and Hanrahan, P., Light field rendering. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 31-42.
27. Lippman, A., Movie maps: An application of the optical videodisc to computer graphics. In Computer Graphics (SIGGRAPH '80 Proceedings), 1980, pp. 32-43.
28. Lischinski, D., Incremental delaunay triangulation. In Graphics Gems IV, ed. P. S. Heckbert. AP Professional, San Diego, CA, 1994, pp. 47-59.
29. Luebke, D. and Georges, C., Portals and mirrors: Simple, fast evaluation of potentially visible sets. In Proceedings, 1995 Symposium on Interactive 3D Graphics, 1995, pp. 105-106.
30. Maciel, P. W. C. and Shirley, P., Visual navigation of large environments using textured clusters. In Proceedings of the 1995 Symposium on Interactive 3D Computer Graphics, 1995, pp. 95-102.
31. Mann, Y. and Cohen-Or, D., Selective pixel transmission for navigating in remote virtual environments. In Proceedings EUROGRAPHICS '97, 1997, pp. C-201-C-206.
32. Mark, W. R., McMillan, L. and Bishop, G., Post-rendering 3D warping. In Proceedings of the 1997 Symposium on Interactive 3D Graphics. ACM SIGGRAPH, ACM Press, April 1997, pp. 7-16.
33. McMillan, L. and Bishop, G., Plenoptic modeling: An image-based rendering system. In Computer Graphics Annual Conference Series (SIGGRAPH '95). ACM, 1995, pp. 39-46.
34. Neider, J., Davis, T. and Woo, M., OpenGL Programming Guide: The Official Guide to Learning OpenGL, Release 1. Addison-Wesley, 1993.
35. Preparata, F. P. and Shamos, M. I., Computational Geometry: an Introduction. Springer-Verlag, New York, NY, 1985.
36. Rossignac, J. and Borrel, P., Multi-resolution 3D approximations for rendering. In Modeling in Computer Graphics. Springer-Verlag, June-July 1993, pp. 455-465.
37. Schroeder, W. J., Zarge, J. A. and Lorensen, W. E., Decimation of triangle meshes. In Computer Graphics: Proceedings SIGGRAPH '92, 26. ACM SIGGRAPH, 1992, pp. 65-70.
38. Segal, M., Personal Communication, 1996.
39. Segal, M., Korobkin, C., van Widenfelt, R., Foran, J. and Haeberli, P., Fast shadows and lighting effects using texture mapping. Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26(2), 249-252.
40. Shade, J., Lischinski, D., Salesin, D. H., DeRose, T. and Snyder, J., Hierarchical image caching for accelerated walkthroughs of complex environments. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 75-82.
41. Sibson, R., Locally equiangular triangulations. The Computer Journal, 1978, 21(3), 243-245.
42. Sloan, P., Cohen, M. F. and Gortler, S., Time critical lumigraph rendering. In Proceedings of the 1997 Symposium on Interactive 3D Graphics. ACM SIGGRAPH, ACM Press, April 1997, pp. 17-23.
43. Szeliski, R., Video mosaics for virtual environments. IEEE CG&A, 1996, 22-30.
44. Teller, S. and Séquin, C. H., Visibility preprocessing for interactive walkthroughs. Computer Graphics: Proceedings of SIGGRAPH '91, 1991, 25(4), 61-69.
45. Torborg, J. and Kajiya, J. T., Talisman: Commodity realtime 3D graphics for the pc. In Proceedings of SIGGRAPH '96 (New Orleans, LA, August 4-9, 1996). Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH, ACM Press, 1996, pp. 353-364.
46. Turk, G., Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH '92 Proceedings), July 1992, 26(2), 55-64.
47. Weiler, K., Polygon comparison using a graph representation. In Computer Graphics (SIGGRAPH '80 Proceedings), 1980, pp. 10-18.
48. Wolberg, G., Digital Image Warping, IEEE Computer Society Press, Los Alamitos, CA, 1990.
49. Xia, J. and Varshney, A., Dynamic view-dependent simplification for polygonal models. In IEEE Visualization '96 Proceedings. ACM/SIGGRAPH Press, October 1996.