An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

Yong Wang; Ding Li; Peng Liu; Jian Ping Zhang

doi:10.4028/www.scientific.net/AMM.353-356.3673

Paper Titles

Study on the Fracture Mechanism of Suspension Insulator String Subjected to Large Wind and its Vibration Control
p.3654

Numerical Simulation and Parameter Analysis of Building Vibration Caused by Ground Line of Rail Transit
p.3658

Geometric Nonlinear Analysis of Low-Pylon Cable-Stayed Bridge Based on Finite Element Method
p.3664

The Exploration about Support Constraints of Rectangular Statically Indeterminate Beam in the ANSYS Model
p.3669

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction
p.3673

Numerical Simulation and Analysis of NTP and Catalytic Reactor
p.3683

A Comparison of Numerical Simulation and Scheme for Hull Painting Plant Ventilation Airflow
p.3691

Study on Project Design Process of Aircraft
p.3695

Numerical Simulation of Advanced Small Pipe in Tunnels during Excavation by Steps
p.3699

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 353-356An Integrated Accurate Collision Detection...

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

Abstract:

Based on the octree decomposition method and the hierarchical bounding boxes method, an accurate collision detection algorithm integrating spatial decomposition and spatial occupancy is proposed. Through an example of a three-tiered steel building, a quantitative analysis approach to roughly judging the relative efficiency is obtained by comparing the algorithm with several others. The analysis results indicate that the proposed integrated algorithm is applicable to accurate collision detection of building structures. In addition, focusing on two special collision detection issues in construction projects, namely collisions of pipeline projects, and collisions between dynamic construction machines and building components during construction process, the integrated algorithm is also improved according to the corresponding characteristics. A real construction project of a medical building is used to verify the feasibility and effectiveness of the improved algorithms. The results illustrate that the improved algorithms can solve the existing problems and provide satisfied efficiency.

You might also be interested in these eBooks

Advances in Civil and Industrial Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 353-356)

Pages:

3673-3682

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.353-356.3673

Citation:

Cite this paper

Online since:

August 2013

Authors:

Yong Wang, Ding Li, Peng Liu, Jian Ping Zhang

Keywords:

Bounding Box, Collision Detection, Construction, Detection Efficiency, Octree, Spatial Decomposition, Virtual Space

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] P. Jimenez, F. Thomas and C. Torras: Computers and Graphics. Vol. 25 (2001), pp.269-285.

Google Scholar

[2] J.J. Juan and J.S. Rafae: Computers & Graphics. Vol. 32(2008), pp.402-411.

Google Scholar

[3] S.S. Mark and K.G. Marce: International Journal for Numerical Methods in Engineering. Vol. 32(1991), pp.709-749.

Google Scholar

[4] D. Mark and K. Amirali: submitted to Computing and Combinatorics (2010).

Google Scholar

[5] S. Gottschalk: submitted to the University of North Carolina at Chapel Hill (2000).

Google Scholar

[6] D.S. Coming and O.G. Staadt: IEEE Transactions on Visualization And Computer Graphics. Vol. 14(2008), pp.1-12.

Google Scholar

[7] S. Gottschalk, M.C. Lin and D. Manocha: submitted to Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (1996).

Google Scholar