Scene Graph and Frame Update Algorithms for Smooth and Scalable 3D Visualization of Simulated Construction Operations

One of the prime reasons inhibiting the widespread use of discrete-event simulation in construction planning is the absence of appropriate visual communication tools. Visualizing modeled operations in 3D is arguably the best form of communicating the logic and the inner working of simulation models and can be of immense help in establishing the credibility of analyses. New software development technologies emerge at incredible rates that allow engineers and scientists to create novel, domain-specific applications. The authors capitalized on a computer graphics technology based on the concept of the scene graph to design and implement a general-purpose 3D visualization system that is simulation and CAD-software independent. This system, the Dynamic Construction Visualizer, enables realistic visualization of modeled construction operations and the resulting products and can be used in conjunction with a wide variety of simulation tools. This paper describes the scene graph architecture and the frame updating algorithms used in designing the Dynamic Construction Visualizer.

[1]  Kent A. Reed,et al.  Using VRML in construction industry applications , 2000, VRML '00.

[2]  Amr A. Oloufa.  Modeling and simulation of construction operations , 1993 .

[3]  Deidra L. Donald.  A tutorial on ergonomic and process modeling using QUEST and IGRIP , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[4]  H. Zhang,et al.  Iconic animation of construction simulation , 1999, WSC '99.

[5]  T. Phillips.  AutoMod/sup TM/ by autosimulations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[6]  Photios G. Ioannou,et al.  General-purpose systems for effective construction simulation , 1999 .

[7]  Matthew W. Rohrer.  Seeing is believing: the importance of visualization in manufacturing simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[8]  Springer W. Cox.  GPSS/PC graphics and animation , 1988, WSC '88.

[9]  Dace A. Campbell.  Architectural construction documents on the web: VRML as a case study , 2000 .

[10]  Robert Ransom,et al.  Simulation and Animation , 1986 .

[11]  Stewart Robinson,et al.  Simulation model verification and validation: increasing the users' confidence , 1997, WSC '97.

[12]  James O. Henriksen.  General-purpose concurrent and post-processed animation with Proof , 1999, WSC '99.

[13]  Photios G. Ioannou,et al.  Animation of Complex Construction Simulation Models , 1996 .

[14]  Martin Fischer,et al.  Interactive 4D-CAD , 1996 .

[15]  Augusto Op den Bosch.  Design/construction processes simulation in real-time object-oriented environments , 1994 .

[16]  Thomas J. Schriber.  Perspectives on Simulation using GPSS , 1988, Winter Simulation Conference.

[17]  Sanjay Jain.  Simulation in the next millennium , 1999, WSC '99.

[18]  Tyler Phillips.  AUTOMOD by AutoSimulations , 1998, Winter Simulation Conference.

[19]  Liang Y Liu,et al.  Graphical Resource-Based Object-Oriented Simulation for Construction Process Planning , 1993 .

[20]  Daniel W. Halpin,et al.  Visual construction operation simulation: The DISCO approach , 1994 .

[21]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[22]  William E. Biles,et al.  Animated graphics and computer simulation , 1987, WSC '87.

[23]  Wolfgang Broll,et al.  Proceedings, Web3D - VRML 2000, Fifth symposium on the virtual reality modeling language, Monterey, California, February 21-24, 2000 , 2000 .

[24]  David Blythe,et al.  System Support for OpenGL Direct Rendering , 1995 .

[25]  Julio C. Martínez,et al.  EarthMover-simulation tool for earthwork planning , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).