Research On Collision Detection Algorithm In BIM

Due to the misalignment of information among the various professions,pipeline collisions are often caused in the field of architecture.BIM technology puts building,design,construction and supervision units into the same platform,the collision detection software in BIM can detect problems early and avoid potential collisions,thus reducing rework and saving manpower and material resources.Therefore,it is of great significance to improve the precision of collision detection in the field of architecture.The main contents are as follows:(1)The BIM graphics system has been developed to realize the modeling of common HVAC pipelines.The collision detection model in this paper can be built on the software,the software is practical and simple,and can effectively improve the efficiency of modeling.(2)The hierarchical bounding box algorithm is described in detail,which can be divided into Sphere,AABB,OBB,K-DOP and so on.The collision detection method based on K-DOP has been studied emphatically.The K-DOP is a kind of directed polyhedron,by adjusting the size of K,a tradeoff between tightness and simplicity can be achieved.Therefore,it is more suitable for complex pipeline systems.In case analysis,aiming at the two major categories that may arise,first,the 8-DOP is built,and then C++ is used to detect the collision.The test results are compared with the actual situation.Among them,there is an error in which the object does not collide,but the collision is detected.(3)A collision detection algorithm based on principal component analysis is proposed.The algorithm transforms multiple components into a few components using the idea of dimensionality reduction,and the principal components can reflect most of the original data.The main component of the research object is to construct the k-DOP normal vector,making the bounding box more uniform and close to the shape of the object,so as to further improve the accuracy of detection.In case analysis,two optimization algorithms are proposed to detect errors in 8-DOP.One is to add two normal vectors based on the principal component to build 12-DOP on the basis of 8-DOP,and the other is to add two fixed normal vectors to build 12-DOP.In order to further improve the accuracy of the detection,the two methods are combined to build 16-DOP.