CasCADe: A Novel 4D Visualization System for Virtual Construction Planning

Building Information Modeling (BIM) provides an integrated 3D environment to manage large-scale engineering projects. The Architecture, Engineering and Construction (AEC) industry explores 4D visualizations over these datasets for virtual construction planning. However, existing solutions lack adequate visual mechanisms to inspect the underlying schedule and make inconsistencies readily apparent. The goal of this paper is to apply best practices of information visualization to improve 4D analysis of construction plans. We first present a review of previous work that identifies common use cases and limitations. We then consulted with AEC professionals to specify the main design requirements for such applications. These guided the development of CasCADe, a novel 4D visualization system where task sequencing and spatio-temporal simultaneity are immediately apparent. This unique framework enables the combination of diverse analytical features to create an information-rich analysis environment. We also describe how engineering collaborators used CasCADe to review the real-world construction plans of an Oil & Gas process plant. The system made evident schedule uncertainties, identified work-space conflicts and helped analyze other constructability issues. The results and contributions of this paper suggest new avenues for future research in information visualization for the AEC industry.

[1]  Matthias Trapp,et al.  Interactive Visualization of Generalized Virtual 3D City Models using Level‐of‐Abstraction Transitions , 2012, Comput. Graph. Forum.

[2]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

[3]  Thomas Froese,et al.  The impact of emerging information technology on project management for construction , 2010 .

[4]  Niklas Elmqvist,et al.  A Taxonomy of 3D Occlusion Management for Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[5]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[6]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[7]  Keith C. Clarke,et al.  Interactive Visual Exploration of a Large Spatio-temporal Dataset: Reflections on a Geovisualization Mashup. , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  Tomoki Nakaya,et al.  Visualising Crime Clusters in a Space‐time Cube: An Exploratory Data‐analysis Approach Using Space‐time Kernel Density Estimation and Scan Statistics , 2010, Trans. GIS.

[9]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1991, CHI.

[10]  Tobias Isenberg,et al.  A Developer's Guide to Silhouette Algorithms for Polygonal Models , 2003, IEEE Computer Graphics and Applications.

[11]  Sheryl Staub-French,et al.  Comparative visualization of construction schedules , 2013 .

[12]  Bonsang Koo,et al.  Feasibility study of 4D CAD in commercial construction , 2002 .

[13]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[14]  Heidrun Schumann,et al.  A Survey on Interactive Lenses in Visualization , 2014, EuroVis.

[15]  Morgan McGuire,et al.  Weighted Blended Order-Independent Transparency , 2013 .

[16]  Timo Hartmann,et al.  Aligning building information model tools and construction management methods , 2012 .

[17]  Tran Duc Tang Algorithms for collision detection and avoidance for five-axis NC machining: A state of the art review , 2014, Comput. Aided Des..

[18]  Waldemar Celes,et al.  Improved Real-Time Shadow Mapping for CAD Models , 2007 .

[19]  E. Reinhard Photographic Tone Reproduction for Digital Images , 2002 .

[20]  Sheryl Staub-French,et al.  3D and 4D modeling for design and construction coordination: issues and lessons learned , 2007, J. Inf. Technol. Constr..

[21]  Bilal Succar,et al.  Building information modelling framework: A research and delivery foundation for industry stakeholders , 2009 .

[22]  Martin Fischer,et al.  Generating, evaluating and visualizing construction schedules with CAD tools , 1998 .

[23]  Aaron E. Lefohn,et al.  Frustum-traced raster shadows: revisiting irregular z-buffers , 2015, I3D.

[24]  Karol Myszkowski,et al.  Adaptive Logarithmic Mapping For Displaying High Contrast Scenes , 2003, Comput. Graph. Forum.

[25]  Tamara Munzner,et al.  Design Study Methodology: Reflections from the Trenches and the Stacks , 2012, IEEE Transactions on Visualization and Computer Graphics.

[26]  John C. Kunz,et al.  Visualization of construction planning information , 1998, IUI '98.

[27]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[28]  M. Sheelagh T. Carpendale,et al.  A Review of Temporal Data Visualizations Based on Space-Time Cube Operations , 2014, EuroVis.

[29]  James T. Enns,et al.  Attention and Visual Memory in Visualization and Computer Graphics , 2012, IEEE Transactions on Visualization and Computer Graphics.

[30]  Maneesh Agrawala,et al.  Non-invasive interactive visualization of dynamic architectural environments , 2003, I3D '03.

[31]  Gilles Halin,et al.  Designing adapted visualization for collaborative 4D applications , 2013 .

[32]  Samuel S. Silva,et al.  Using color in visualization: A survey , 2011, Comput. Graph..

[33]  Allison Woodruff,et al.  Guidelines for using multiple views in information visualization , 2000, AVI '00.

[34]  Tobias Isenberg,et al.  A Systematic Review on the Practice of Evaluating Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[35]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[36]  Charles M. Eastman,et al.  BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors , 2008 .

[37]  Donald G. Janelle,et al.  Geovisualization of Human Activity Patterns Using 3 D GIS : A Time-Geographic Approach , 2002 .

[38]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..

[39]  Ghassan Aouad,et al.  Moving beyond the fourth dimension with an IFC-based single project database , 2005 .

[40]  R. Hetherington The Perception of the Visual World , 1952 .

[41]  Adam Finkelstein,et al.  Two Fast Methods for High-Quality Line Visibility , 2010, IEEE Transactions on Visualization and Computer Graphics.

[42]  Arkady Retik,et al.  A library-based 4D visualisation of construction processes , 1997, Proceedings. 1997 IEEE Conference on Information Visualization (Cat. No.97TB100165).

[43]  Bernice E. Rogowitz,et al.  A rule-based tool for assisting colormap selection , 1995, Proceedings Visualization '95.

[44]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, SIGGRAPH 2008.

[45]  Oliver Deussen,et al.  Image enhancement by unsharp masking the depth buffer , 2006, SIGGRAPH 2006.

[46]  Stefan Bruckner,et al.  Exploded Views for Volume Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[47]  Justin Hensley,et al.  Real‐Time Concurrent Linked List Construction on the GPU , 2010, Comput. Graph. Forum.

[48]  Ingo Wald,et al.  Embree: a kernel framework for efficient CPU ray tracing , 2014, ACM Trans. Graph..

[49]  Burcu Akinci,et al.  Building Information Modeling (BIM) application framework: The process of expanding from 3D to computable nD , 2014 .

[50]  Ben Shneiderman,et al.  Why Not Make Interfaces Better than 3D Reality? , 2003, IEEE Computer Graphics and Applications.

[51]  H. Miller A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .

[52]  Matthias Trapp,et al.  3D Generalization Lenses for Interactive Focus + Context Visualization of Virtual City Models , 2008, 2008 12th International Conference Information Visualisation.

[53]  Florian Aalami,et al.  Scheduling with Computer-Interpretable Construction Method Models , 1996 .

[54]  Chris Wyman,et al.  Exploring and expanding the continuum of OIT algorithms , 2016, High Performance Graphics.

[55]  Gennady L. Andrienko,et al.  Interactive analysis of event data using space-time cube , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[56]  Graham J. Wills,et al.  Visualizing Network Data , 2009, Encyclopedia of Database Systems.

[57]  Katherine A. Liapi 4D visualization of highway construction projects , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[58]  Jürgen Döllner,et al.  Abstract representations for interactive visualization of virtual 3D city models , 2009, Comput. Environ. Urban Syst..

[59]  Dino Bouchlaghem,et al.  Visualisation in architecture, engineering and construction (AEC) , 2005 .

[60]  Sy-Jye Guo,et al.  Identification and Resolution of Work Space Conflicts in Building Construction , 2002 .

[61]  Ghassan Aouad Trends in information visualisation in construction , 1999, 1999 IEEE International Conference on Information Visualization (Cat. No. PR00210).

[62]  Mani Golparvar-Fard,et al.  Visualization of construction progress monitoring with 4D simulation model overlaid on time-lapsed photographs , 2009 .

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

[64]  Salman Azhar,et al.  Building Information Modeling (BIM): Trends, Benefits, Risks, and Challenges for the AEC Industry , 2011 .

[65]  Burcu Akinci,et al.  The ASDMCon Project: The Challenge of Detecting Defects on Construction Sites , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[66]  Frédéric Bosché,et al.  Automated progress tracking using 4D schedule and 3D sensing technologies , 2012 .

[67]  Kwok-wing Chau,et al.  Four-dimensional visualization of construction scheduling and site utilization , 2004 .

[68]  Okan Arikan,et al.  Hardware accelerated ambient occlusion techniques on GPUs , 2007, SI3D.

[69]  George W. Fitzmaurice,et al.  HoverCam: interactive 3D navigation for proximal object inspection , 2005, I3D '05.

[70]  Mike Kagioglou,et al.  Technology adoption in the BIM implementation for lean architectural practice , 2011 .

[71]  B. Erdogan,et al.  INFORMATION VISUALISATION IN CONSTRUCTION INDUSTRY ; A QUALITY PERSPECTIVE , 2005 .

[72]  Colin Ware,et al.  Visualizing graphs in three dimensions , 2008, TAP.

[73]  Menno-Jan Kraak,et al.  Exploring geovisualization : also as e-book , 2005 .

[74]  Stephen Cameron,et al.  Collision detection by four-dimensional intersection testing , 1990, IEEE Trans. Robotics Autom..

[75]  Lida Xu,et al.  AutoAssem: An Automated Assembly Planning System for Complex Products , 2012, IEEE Transactions on Industrial Informatics.

[76]  Ian Howell,et al.  Building Information Modeling Two Years Later – Huge Potential , Some Success and Several Limitations , 2022 .

[77]  Ivan Viola,et al.  Importance-driven feature enhancement in volume visualization , 2005, IEEE Transactions on Visualization and Computer Graphics.

[78]  Gilles Halin,et al.  Multi-visualization of the Cooperative Context in Building Construction Activity A Model-Based Approach to design AEC-specific Visualization Interfaces , 2007, 2007 11th International Conference Information Visualization (IV '07).

[79]  Melanie Tory,et al.  Human factors in visualization research , 2004, IEEE Transactions on Visualization and Computer Graphics.

[80]  Rogier Jongeling,et al.  A method for planning of work-flow by combined use of location-based scheduling and 4D CAD , 2007 .

[81]  J.C. Roberts,et al.  State of the Art: Coordinated & Multiple Views in Exploratory Visualization , 2007, Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV 2007).

[82]  Per Ola Kristensson,et al.  An Evaluation of Space Time Cube Representation of Spatiotemporal Patterns , 2009, IEEE Transactions on Visualization and Computer Graphics.

[83]  Vacharapoom Benjaoran,et al.  Enhancing visualization of 4D CAD model compared to conventional methods , 2009 .

[84]  George W. Fitzmaurice,et al.  Safe 3D navigation , 2008, I3D '08.

[85]  Alan J. Dix,et al.  A Taxonomy of Clutter Reduction for Information Visualisation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[86]  Burcu Akinci,et al.  Formalization and Automation of Time-Space Conflict Analysis , 2002 .

[87]  Paolo Cignoni,et al.  Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[88]  Rafael Sacks,et al.  Visualization of Work Flow to Support Lean Construction , 2009 .

[89]  Elaine Cohen,et al.  Interactive design, analysis, and illustration of assemblies , 1995, I3D '95.

[90]  Shih-Chung Kang,et al.  Systematic procedure of determining an ideal color scheme on 4D models , 2009, Adv. Eng. Informatics.

[91]  V. Ramachandran,et al.  On the perception of shape from shading , 1988, Nature.

[92]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[93]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[94]  Christopher G. Healey,et al.  Choosing effective colours for data visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[95]  Ali A. Ghorbani,et al.  A Survey of Visualization Systems for Network Security , 2012, IEEE Transactions on Visualization and Computer Graphics.

[96]  Gilles Halin,et al.  Method to Design Coordinated Multiple Views Adapted to User's Business Requirements in 4D Collaborative Tools in AEC , 2011, 2011 15th International Conference on Information Visualisation.

[97]  Jennifer Whyte,et al.  Construction safety and digital design: A review , 2012 .

[98]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[99]  Helwig Hauser,et al.  Visualization and Visual Analysis of Multifaceted Scientific Data: A Survey , 2013, IEEE Transactions on Visualization and Computer Graphics.

[100]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[101]  Dinesh Manocha,et al.  Interactive shadow generation in complex environments , 2003, ACM Trans. Graph..

[102]  John Messner,et al.  Visualization in 4D Construction Management Software: A Review of Standards and Guidelines , 2014 .

[103]  William Ribarsky,et al.  Legible Cities: Focus-Dependent Multi-Resolution Visualization of Urban Relationships , 2007, IEEE Transactions on Visualization and Computer Graphics.

[104]  Patricio A. Vela,et al.  Construction performance monitoring via still images, time-lapse photos, and video streams: Now, tomorrow, and the future , 2015, Adv. Eng. Informatics.

[105]  Mani Golparvar-Fard,et al.  Appearance-based material classification for monitoring of operation-level construction progress using 4D BIM and site photologs , 2015 .

[106]  Jean-Daniel Fekete,et al.  Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines , 2010, IEEE Transactions on Visualization and Computer Graphics.

[107]  Chris North,et al.  Snap-together visualization: can users construct and operate coordinated visualizations? , 2000, Int. J. Hum. Comput. Stud..

[108]  William Ribarsky,et al.  Interactive Coordinated Multiple-View Visualization of Biomechanical Motion Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[109]  Sami Paavola,et al.  Beyond the BIM utopia: Approaches to the development and implementation of building information modeling , 2014 .

[110]  Rahul Kashyap,et al.  An evaluation of the applicability of 4D CAD on construction projects , 2010 .

[111]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[112]  Thomas Ertl,et al.  Robust and Adaptive Surface Reconstruction using Partition of Unity Implicits , 2007 .

[113]  Desney S. Tan,et al.  Exploring 3D navigation: combining speed-coupled flying with orbiting , 2001, CHI.

[114]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[115]  Mehlika Inanici,et al.  Luminance Contrast as Depth Cue: Investigation and Design Applications , 2012 .

[116]  Aaron Knoll,et al.  OSPRay - A CPU Ray Tracing Framework for Scientific Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.

[117]  Hans-Peter Seidel,et al.  Perceptual effects in real-time tone mapping , 2005, SCCG '05.

[118]  David Heesom,et al.  Trends of 4D CAD applications for construction planning , 2004 .