一种集成空间分解与占用的精确碰撞检测算法及其在建筑工程中的应用

AN ACCURATE COLLISION DETECTION ALGORITHM INTEGRATING SPATIAL DECOMPOSITION AND SPATIAL OCCUPANCY AND ITS APPLICATIONS IN CONSTRUCTIONS

  • 摘要: 碰撞检测是建筑工程三维CAD中行之有效的辅助手段, 现代建筑形式复杂、规模庞大, 对碰撞检测算法的效率提出了更高的需求。该文基于空间分解和空间占用这两种应用最为广泛的预处理方法, 提出了一种集成、高效的精确碰撞检测算法。通过工程实例的测试和分析, 该集成算法的检测效率优于其他几种算法, 且模型量越大, 效率优势越明显。该文还针对建筑工程的实际应用需求, 对集成算法进行改进, 并应用于实际工程, 验证了算法的有效性和鲁棒性。实际应用表明, 该集成算法适用于建筑、结构、机电、幕墙等专业设计之间的碰撞检测。

     

    Abstract: Collision detection is an effective three-dimensional computer-aided design (CAD) program used in engineering constructions. Modern complex and large scale architecture leads to increased demand for collision detection algorithms of higher efficiency. Based on the two most widely applied pretreatments, i.e., spatial decomposition and spatial occupancy, an integrated and efficient accurate collision detection algorithm is proposed. Through testing and analysis, the proposed algorithm has shown higher efficiency than other algorithms, and the larger the number of models, the higher the efficiency. Furthermore, the integrated algorithm has proven, with effectiveness and robustness, to be able to address various project demands. Practical applications have shown that the proposed algorithm is applicable to construction, mechanical, electrical and plumbing engineering.

     

/

返回文章
返回