“Interactive simulation of fire in virtual building environments” by Bukowski and Séquin

This paper describes the integration of the Berkeley Architectural Walkthrough Program with the National Institute of Standards and Technology’s CFAST fire simulator. The integrated system creates a simulation based design environment for building fire safety systems; it also allows fire safety engineers to evaluate the performance of building designs, and helps make performance-based fire codes possible. We demonstrate that the visibility preprocessing and spatial decomposition used in the Walkthru also allow optimization of the data transfer between the simulator and visualizer. This optimization improves the ability to use available communication bandwidth to get needed simulation data to the Walkthru in the best order to visualize results in real time; an appropriate communication model and data structures are presented. General issues arising in the integration of environmental simulations and virtual worlds are discussed, as well as the specifics of the Walkthru-CFAST system, including relevant aspects of the user interface and of the visualization and simulation programming interfaces. A recommendation is made to structure future simulators in such a way that they can selectively direct their computational efforts toward specified spacetime regions of interest and thereby support real-time, interactive virtual environment visualization more effectively.

1. Anderson, T.E., Culler, D.E., and Patterson, D. A Case for Networks of Workstations: NOW. IEEE Micro 15:1, Feb. 1995, pp. 54-64.
2. Bryson, S. The Virtual Windtunnel: A High-Performance Virtual Reality Application. IEEE Virtual Reality Annual International Symposium (Seattle, WA, Sept. 1993), pp. 20-26.
3. Bryson, S. Virtual Reality in Scientific Visualization. Communications of the ACM 38:5, May 1996, pp. 62-71.
4. Bukowski, R.W. and Sdquin, C.H. Object Associations: A Simple and Practical Approach to Virtual 3D Manipulation. Proc. of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, April 1995), pp. 131-138.
5. Chenney, S., andForsyth, D. View-DependentCulling of Dynamic Systems in Virtual Environments. Proc. of the 1997 Symposium on Interactive 3D Graphics (Providence, RI, April 1997), pp. 55-58.
6. Cohen, J., Lin, M., Manocha, D., and Ponamgi, M. I- COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments. Proc. of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, April 1995), pp. 189-196.
7. Cremer, J., Keamey, J. and Ko, H. Simulation and Scenario Support for Virtual Environments. Computers and Graphics 20:2, March/April 1996, pp. 199-200.
8. DeFanti, T.A., Sandin, D.J., Lindahl, G. et. al. High Bandwidth and High Resolution Immersive Interactivity. Ve~7 High Resolution and Quality Imaging (San Jose, CA, 1996), pp. 198-204.
9. Doi, S., Takei, T., Akiba, Y., et. al. Real-Time Visualization System for Computational Fluid Dynamics. NEC Research and Development 37:1, Jan 1996, pp. 114-123.
10. Funkhouser, T.A., Sdquin, C.H., and Teller, S.J. Management of Large Amounts of Data in Interactive Building Walkthroughs. ACM SIGGRAPH Special Issue: 1992 Symposium on Interactive 3D Graphics, March, 1992, pp. 11-20.
11. Funkhouser, T.A. RING: A Client-Server System for Multi- User Virtual Environments. Proc. of the 1995 Symp. on Interactive 3D Graphics (Monterey, CA, April 1995), pp. 85-92.
12. Gong, K. and Rowe, L.A. Parallel MPEG-1 Video Encoding. Proc. 1994 Picture Coding Symposium (Sacramento, CA, September 1994).
13. Macedonia, M.R., Brutzman, D.R, Zyda, M.J. et. al. NPSNET: A Multi-Player 3D Virtual Environment over the Intemet. Proc. of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, April 1995), pp. 93-94.
14. Mirtich, B., and Canny, J. Impulse-Based Simulation of Rigid Bodies. Proc. of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, April 1995), pp. 181-188.
15. Peacock, R.D., Fomey, G.R, Reneke, R et al. CFAST, the Consolidated Model of Fire Growth and Smoke Transport. NIST technical note 1299, U.S. Department of Commerce, Feb. 1993.
16. Teller, S., Fowler, C., Funkhouser, T. and Hanrahan, R Partitioning and Ordering Large Radiosity Computations. Proc. of SIGGRAPH 94 (Orlando, FL, July 1994), pp. 443-450.
17. Teller, S.J., and Sdquin, C.H. Visibility Preprocessing for Interactive Walkthroughs. Proc. of SIGGRAPH 91 (Las Vegas, Nevada, Jul. 28-Aug. 2, 1991). In Computer Graphics, 25, 4 (Jul. 1991), pp. 61-69.
18. Taisei corporation. “Yebisu Garden Palace.” Video, 1994.
19. Zyda, M.J., Pratt, D.R., Monahan, J.G. and Wilson, K.R NPSNET: Constructing a 3D virtual world. ACM SIGGRAPH Special Issue: 1992 Symposium on Interactive 3D Graphics, March, 1992.