BIM中碰撞检测的可扩展性算法设计

摘要：

建筑信息模型(BIM)是建筑业信息化的一个热点,碰撞检测作为BIM所提供的一个核心功能,其计算复杂度一直受研究界和工业界的关注.随着建筑数据的规模日益扩大,碰撞检测的计算规模也持续增加,由于传统算法在结构上对计算资源的利用不具备可扩展性,难以通过增加处理器核数来持续获得性能的提升,这个问题成为限制BIM进一步发展的一个障碍.为此,提出一种新型算法,该算法以一种全新的大规模数据并行的方式实现碰撞检测,由此与现代众核处理器体系结构有着更好的匹配,其性能能够随着处理器核数的增加而成线性提升,达到理想的可扩展性.实验结果验证了算法的可扩展性和有效性.

关键词：建筑信息模型、碰撞检测、大规模数据并行、众核处理器、可扩展性

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：鲁班软件大学合作计划项目

在线出版日期：2015-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8