The UC Berkeley system for interactive visualization of large architectural models

Presence: Teleoperators and Virtual Environments

Volumn 5, Issue 1, 1996, Pages 13-44

  Funkhouser, Thomas ^a   Teller, Seth ^a,b   Séquin, Carlo ^a,c   Khorramabadi, Delnaz ^a,d  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0005568316     PISSN: 10547460     EISSN: None     Source Type: Journal    
DOI: 10.1162/pres.1996.5.1.13     Document Type: Article

References (43)

1. Airey, J. M. (1990). Increasing update rates in the building walkthrough system with automatic model-space subdivision and potentially visible set calculations. Ph.D. thesis, University of North Carolina, Chapel Hill, NC.
2. Airey, J. M., Rohlf, J. H., & Brooks, F. P., Jr. (1990). Towards image realism with interactive update rates in complex virtual building environments. ACM SIGGRAPH Special Issue on 1990 Symposium on Interactive 3D Graphics, 24(2), 41-50.
3. Amenta, N. (1992). Finding a line traversal of axial objects in three dimensions. Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, 66-71.
4. AutoCAD Reference Manual, Release 10, Autodesk Inc., 1990.
5. Bechtel, Inc. (1991). WALKTHRU: 3D animation and visualization system. Promotional literature.
6. Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18, 509-517.
7. Blake, E. H. (1987). A metric for computing adaptive detail in animated scenes using object-oriented programming. In G. Marechal (Ed.), Eurographics '87. North-Holland: Elsevier Science Publishers.
8. Brooks, F. P., Jr. (1986). Walkthrough - A dynamic graphics system for simulating virtual buildings. Proceedings of the 1986 Workshop on Interactive 3D Graphics.
9. Brown, T. A. (1992). Interactive object displacement in building walkthrough models. Master's Thesis, Computer Science Division (EECS), University of California, Berkeley.
10. Clark, J. H. (1976). Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19(10), 547-554.
11. Deyo, R. J., Briggs, J. A., & Doenges, P. (1988). Getting graphics in gear: Graphics and dynamics in driving simulation. Computer Graphics (Proc. SIGGRAPH '88), 24(4), 317-326.
12. Dijksta, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
13. Foley, J. D., van Dam, A., Feiner, S., & Hughes, J. (1990). Computer graphics: Principles and practice. (2nd ed.). Reading, MA: Addison-Wesley.
14. Funkhouser, T. A. (1991). An interactive UNIGRAFIX editor. Unpublished. May.
15. Funkhouser, T. A. (1993). Database and display algorithms for interactive visualization of architectural models. Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley. Also available as UC Berkeley Tech. Rep. UCB/CSD-93-771.
16. Funkhouser, T. A., & Séquin, C. H. (1993). Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. Computer Graphics (Proc. SIGGRAPH '93), August, 247-254.
17. Funkhouser, T. A., Séquin, C. H., & Teller, S. J. (1992). Management of large amounts of data in interactive building walkthroughs. ACM SIGGRAPH Special Issue on 1992 Symposium on Interactive 3D Graphics, March, 11-20.
18. Garey, M. R., and Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W. H. Freeman.
19. Goral, C. M., Torrance, K. E., Greenberg, D. P., & Battaile, B. (1984). Modeling the interaction of light between diffuse surfaces. Computer Graphics (Proc. SIGGRAPH '84), 18(3), 213-222.
20. Greene, N., Kass, M., & Miller, G. (1993). Hierarchical Z-buffer visibility. Computer Graphics (Proc. SIGGRAPH '93), 231-238.
21. Hohmeyer, M. E., & Teller, S. J. (1991). Stabbing isothetic rectangles and boxes in O(n lg n) time (Tech. Rep. UCB/CSD 91/634). U.C. Berkeley: Computer Science Department.
22. Ibaraki, T., Hasegawa, T., Teranaka, K., & Iwase, J. (1978). The multiple choice knapsack problem. Journal of Operational Research, Society of Japan, 21, 59-94.
23. Ibarra, O. H., & Kim, C. E. (1975). Fast approximate algorithms for the knapsack and sum of subset problems. Journal of the Association of Computer Machines, 22, 463-468.
24. Jones, C. B. (1971). A new approach to the 'hidden line' problem. The Computer Journal, 14(3), 232-237.
25. Khorramabadi, D. (1991). A walk through the planned CS building. Master's Thesis, Computer Science Division (EECS), University of California, Berkeley. Also available as UC Berkeley Tech. Rep. UCB/CSD 91/652.
26. Nishita, T., & Nakamae, E. (1985). Half-tone representation of 3D objects illuminated by area sources or polyhedron sources. Computer Graphics (Proc. SIGGRAPH '85), 19(3), 23-30.
27. Oakland, S. A. (1987). BUMP, A motion description and animation package (Tech. Rep. UCB/CSD 87/370). U.C. Berkeley: Computer Science Department.
28. Rossignac, J., & Borrel, P. (1993). Multi-resolution 3D approximations for rendering complex scenes. IFIP TC 5. WG 5.10 II conference on geometric modeling in computer graphics, Genova, Italy. Also available as IBM Research Report RC 17697, Yorktown Heights, NY 10598.
29. Rubin, S. M. (1982). The representation and display of scenes with a wide range of detail. Computer Graphics and Image Processing, 19, 291-298.
30. Sahni, S. (1975). Approximate algorithms for the 0/1 knapsack problem. Journal of the Association of Computer Machines, 22, 115-124.
31. Schachter, B. J. (1981). Computer image generation for flight simulation. IEEE Computer Graphics and Applications, 1 (5), 29-68.
32. Schachter, B. J. (Ed.). (1983). Computer image generation. New York: John Wiley.
33. Séquin, C. H. (1991). Introduction to the Berkeley UNIGRAFIX Tools (Version 3.0) (Tech. Rep. UCB/CSD 91/606). U.C. Berkeley: Computer Science Department.
34. Smith, K. P. (1990). Interactive modeling tool. Unpublished.
35. Teller, S. J. (1992a). Computing the antiumbra cast by an area light source. Computer Graphics (Proc. SIGGRAPH '92), 26(2), 139-148.
36. Teller, S. J. (1992b). Visibility computations in densely occluded polyhedral environments. Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley. Also available as UC Berkeley Tech. Rep. UCB/CSD-92-708.
37. Teller, S. J., & Séquin, C. H. (1991). Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proc. SIGGRAPH '91), 25(4), 61-69.
38. Teller, S. J., Fowler, C., Funkhouser, T., & Hanrahan, P. (1994). Partitioning and ordering large radiosity computations. Computer Graphics (Proc. SIGGRAPH '94), July.
39. Virtus Walkthrough. Promotional literature, 1991
40. Ward, G. (1993). Lawrence Berkeley Laboratories. Personal communication.
41. Ware, C., & Osborne, S. (1990). Exploration and virtual camera control in virtual three dimensional environments. ACM SIGGRAPH Special Issue on 1990 Symposium on Interactive 3D Graphics, 24(2), 171-176.
42. Zyda, M. J. (1991). Course Notes, Book Number 10. Monterey, CA: Graphics and Video Laboratory, Department of Computer Science, Naval Postgraduate School.
43. Zyda, M. J., Pratt, D. R., Monahan, J. G., & Wilson, K. P. (1992). NPSNET: Constructing a 3D virtual world. ACM SIGGRAPH Special Issue on 1992 Symposium on Interactive 3D Graphics, March.