Skip to main content
SpringerLink
Log in

Interactive collision detection in three-dimensional visualizations of simulated construction operations

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents research that led to the design and implementation of fast and interactive collision detection methods that can be used to identify and report undesirable conflicts that occur among static (e.g., structure in-place, idle equipment), dynamic (e.g., active machines and workers), and abstract (e.g., hazard spaces) construction resources in 3D animations of construction operations modeled using discrete-event simulation. Computational efficiency and interactive speed in the designed interference detection methods were the primary challenges that the research addressed. In addition, the efficiency and speed were achieved with minimal trade-off against accuracy. In order to achieve this, the authors capitalized on advanced documented algorithms for proximity queries between arbitrarily moving 3D geometric objects to design mechanisms for interference detection, control, and response in construction process visualizations. The designed methods are implemented in a software tool called C-Collide that integrates as an add-on with the VITASCOPE visualization system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9.
Fig. 10

Similar content being viewed by others

References

  1. Akinci B, Fischer M, Levitt R, Carlson R (2002) Formalization and automation of time–space conflict analysis. J Comput Civil Eng 16(2):124–134

    Article  Google Scholar 

  2. Bentley Systems Inc. (2000) Bentley dynamic animator user guide, Exton, PA

  3. Bentley Systems Inc. (1999) Bentley interference manager user guide, Exton, PA

  4. Cohen JD, Lin MC, Manocha D, Ponamgi M (1995) I-COLLIDE: an interactive and exact collision detection system for large-scaled environments. In: Proceedings of the ACM international symposium on interactive 3D graphics. Association for Computing Machinery, New York, pp 189–196

  5. Dias JMS, Gamito M (2001) Automatic design verification in building construction. In: Proceedings of the specialty conference on fully integrated and automated project processes. ASCE, Reston, VA, pp 81–95

  6. Gottschalk S, Lin MC, Manocha D (1996) OBB-Tree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, Association for Computing Machinery, New York, pp 171–180

  7. Hudson TC, Lin MC, Cohen J, Gottschalk S, Manocha D (1997) V-COLLIDE: accelerated collision detection for VRML. In: Proceedings of VRML 97, for Computing Machinery, New York, pp 117–123

  8. Kamat VR (2003) VITASCOPE: extensible and scalable 3D visualization of simulated construction operations, PhD Dissertation, Department of Civil and Environmental Engineering, Virginia Tech, Blacksburg

  9. Kamat VR, Martinez JC (2001) Visualizing simulated construction operations in 3D. J Comput Civil Eng 15(4):329–337

    Article  Google Scholar 

  10. Kamat VR, Martinez JC (2002) Scene graph and frame update algorithms for smooth and scalable 3D visualization of simulated construction operations. J Comput Aided Civil Infrastruct Eng 17(4):228–245

    Article  Google Scholar 

  11. Kamat VR, Martinez JC (2004) Dynamic three-dimensional visualization of fluid construction materials. J Comput Civil Eng 18(3):237–247

    Article  Google Scholar 

  12. Kamat VR, Martinez JC (2005) Dynamic 3D visualization of articulated construction equipment. J Comput Civil Eng 19(4):356–368

    Article  Google Scholar 

  13. Law AM, Kelton WD (2000) Simulation modeling and analysis, 3rd edn. McGraw-Hill, New York

    Google Scholar 

  14. Lin M, Gottschalk S (1998) Collision detection between geometric models: a survey. In: Proceedings of the IMA conference on mathematics of surfaces. Available at: (http://www.cs.unc.edu/∼dm /collision.html)

  15. Ponamgi MK, Manocha D, Lin MC (1997) Incremental algorithms for collision detection between solid models. IEEE Trans Vis Comput Graph 3(1):51–64

    Article  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the support of the National Science Foundation (NSF) CAREER (Grant CMS-9733267) and ITR (Grant CMS-0113890) programs. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the NSF.

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, University of Michigan, 2340 GG Brown, 2350 Hayward Street, Ann Arbor, MI, 48109-2125, USA

    Vineet R. Kamat

  2. Department of Civil and Environmental Engineering, Virginia Polytechnic Institute and State University, 200 Patton Hall, Blacksburg, VA, 24061-0105, USA

    Julio C. Martinez

Authors
  1. Vineet R. Kamat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julio C. Martinez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vineet R. Kamat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kamat, V.R., Martinez, J.C. Interactive collision detection in three-dimensional visualizations of simulated construction operations. Engineering with Computers 23, 79–91 (2007). https://doi.org/10.1007/s00366-006-0046-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-006-0046-6

Keywords

Search

Navigation