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

31 卷 5 期 Vol.31 No.5 工 程 力 学 20 14 年 5 月 May 20 14 ENGINEERING MECHANICS 79 文章编号：1000-4750(20 14)05-0079-07 一种集成空间分解与占用的 精确碰撞检测算法及其在建筑工程中的应用 张建平，李 丁，胡振中 (清华大学土木工程系，北京 100084) 摘 要：碰撞检测是建筑工程三维 CAD 中行之有效的 助手段，现代建筑形式复杂、规模庞大，对碰撞检测算 法的效率提出了更高的需求。该文基于空间分解和空间占用这两种应用最为广泛的预处理方法，提出了一种集 成、高效的精确碰撞检测算法。通过工程实例的测试和分析，该集成算法的检测效率优于其他几种算法，且模 型量越大，效率优势越明显。该文还针对建筑工程的实际应用需求，对集成算法进行改进，并应用于实际工程， 验证了算法的有效性和鲁棒性。实际应用表明，该集成算法适用于建筑、结构、机电、幕墙等专业设计之间的 碰撞检测。 关键词：碰撞检测；空间占用；空间分解；集成算法；建筑工程 中图分类号：TP391.9 文献标志码：A doi: 10.6052/j.issn.1000-4750.20 12.12.0919 AN ACCURATE COLLISION DETECTION ALGORITHM INTEGRATING SPATIAL DECOMPOSITION AND SPATIAL OCCUPANCY AND ITS APPLICATIONS IN CONSTRUCTIONS ZHANG Jian-ping , LI Ding , HU Zhen-zhong (Department of Civil Engineering, Tsinghua University, Beij ing 100084, China) 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 proj ect demands. Practical applications have shown that the proposed algorithm is applicable to construction, mechanic