An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

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.