Exploiting temporally coherent visibility for accelerated walkthroughs

Computers and Graphics (Pergamon)

Volumn 21, Issue 4, 1997, Pages 507-517

  Heo, Junhyeok ^a   Jung, Soonki ^a   Wohn, Kwangyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTI-ALIASING; COMPUTATIONAL GEOMETRY; IMAGE QUALITY; INTERPOLATION;

ACCELERATED WALKTHROUGHS; CULLING PREDICTION INTERPOLATION RENDERING LOOP; VISIBLE POLYGON SETS (VPS);

INTERACTIVE COMPUTER GRAPHICS;

EID: 0031176982     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(97)00026-5     Document Type: Article

References (32)

1. Bryson, S., Approaches to the successful design and implementation of VR applications. In ACM SIGGRAPH '94 Course Notes 2: Developing Advanced Virtual Reality Applications. 1994, pp. 9.1-9.11.
2. Wohn, K. and Jung, S., Computer vision techniques for virtual reality. In Proceedings of International Conference on Virtual Systems and MultiMedia. Gifu, Japan, 1995, pp. 68-78.
3. Airey, J. M., Rohlf, J. H. and Brooks, F., Towards image realism with interactive update rates in complex virtual building environments. In Proceedings of ACM SIGGRAPH 1990 Symposium on Interactive 3-D Graphics. 1990, pp. 41-50.
4. Teller, S. J., Visibility computation in densely occluded polyhedral environments. PhD Thesis, Computer Science Division (EECS), University of California, Berkeley; also available as UC Berkeley Technical Report UCB/CSD-92-708, 1992.
5. Greene, N., Kass, M. and Miller, G., Hierarchical Z-Buffer Visibility. In Proceedings of ACM SIGGRAPH '93. 1993, pp. 231-238.
6. Greene, N., Hierarchical polygon tiling with coverage masks. In Proceedings of ACM SIGGRAPH '96. 1996, pp. 65-74.
7. Yagel, R., Ray, W. Visibility computation for efficient walkthrough of complex environments. Presence, 5(1, 1996, 45-60.
8. Clark, J. H. Hierarchical geometric models for visible surface algorithm. Communications of the ACM, 19(10, 1976, 547-554.
9. Funkhouser, T. A. and Sequin, C. H., Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceedings of ACM SIGGRAPH '92. 1992, pp. 65-70.
10. Ech, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M. and Stueizle, W., Multiresolution analysis of arbitrary meshes. In Proceedings of ACM SIGGRAPH '95. 1995, pp. 173-182.
11. Schroder, P. and Sweldens, W., Spherical wavelets: efficiently representing function on the sphere. In Proceedings of ACM SIGGRAPH '95. 1995, pp. 161-172.
12. Certain, A., Popovic, J., DeRose, T., Duchamp, T., Salesin, D. H. and Stuetzle, W., Interactive multiresolution surface viewing. In Proceedings of ACM SIGGRAPH '96. 1996, pp. 91-98.
13. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. P. and Wright, J. W., Simplication envelopes. In Proceedings of SIGGRAPH '96. 1996, pp. 119-128.
14. Durlach, N. I. and Mavor, A. S., Virtual Reality. National Academy Press, Washington, DC, 1995.
15. Chen, S. E. and Williams, L., View interpolation for image synthesis. In Proceedings of ACM SIGGRAPH '93. 1993, pp. 279-288.
16. Chen, S. E., QuckTime® VR - An Image-based approach to virtual environment navigation. In Proceedings of SIGGRAPH '95. 1995, pp. 29-38.
17. McMillan, L. and Bishop. G., Plenoptic modeling: an image-based rendering system. In Proceedings of SIGGRAPH '95. 1995, pp. 39-46.
18. Regan, M. and Rose, R., Priority rendering with a virtual reality address recalculation pipeline. In Proceedings of ACM SIGGRAPH '94. 1994, pp. 155-162.
19. 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. 1996, pp. 11-20.
20. Schaufler, G., Exploiting frame-to-frame coherence in a virtual reality system. In Proceedings of IEEE Virtual Reality Annual International Symposium (VRAIS'96). 1996, pp. 95-102.
21. Shade, J., Lischmski, D., Salesin, D. H., DeRose, T. and Snyder, J., Hierarchical image cashing for accelerated walkthroughs of complex environments. In Proceedings of ACM SIGGRAPH '96. 1996, pp. 75-82.
22. Fuchs, H., Kedem, Z. and Naylor, B., On visible surface generation by a priori tree structures. In Proceedings of ACM SIGGRAPH'80. 1980, pp. 124-133.
23. Fuchs, H., Abram, G. D. and Grant, E. D., Near realtime shaded display of rigid objects. In Proceedings of ACM SIGGRAPH '83. 1983, pp. 65-72.
24. Luebke, D. and Georges, C., Portals and mirrors: simple, fast evaluation of potentially visible sets. In Proceedings of ACM SIGGRAPH 1995 Symposium on Interactive 3-D Graphics. 1995. pp. 105-106.
25. Garlick, B., Baum, D. and Winget, J., Interactive viewing of large geometric databases using multiprocessor graphics workstations. In ACM SIGGRAPH '90 Course Notes: Parallel Algorithms and Architectures far 3-D Image Generation. 1990.
26. Hubschman, H. and Zucker, S. W., Frame-to-frame coherence and the hidden surface computation: constraints for a convex world. ACM Transactions on Computer Graphics, 1982, 1(2), 129-162.
27. Badt, S. J. Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer, 1988, 4, 123-132.
28. Chapman, J., Calvert, T. W. and Dill, J., Exploiting temporal coherence in ray-tracing. In Proceedings of Graphics Interface '90. 1990, pp. 196-204.
29. Chapman, J., Calvert, T. W. and Dill, J., Spatiotemporal coherence in ray tracing. In Proceedings of Graphics Interface '91. 1991, pp. 101-108.
30. Jevans, D. A., Object space temporal coherence for ray tracing. In Proceedings of Graphics Interface '92. 1992, pp. 176-183.
31. Cohen, M. F. and Greenberg, D, P., The hemi-cube: a radiosity solution for complex environments. In Proceedings of ACM SIGGRAPH '85. 1985, pp. 31-40.
32. Weghorst, H., Hooper, G. J. and Greenberg, D. P., Improved computational methods for ray tracing. ACM Transactions on Computer Graphics, 1984, 3(1), 52-69.