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

• 作者: 吴百锋 胡伟松 赵倩纯
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 建筑信息模型 碰撞检测 大规模数据并行 众核处理器 可扩展性
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 研究与设计
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP393
• 字数: 4950字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴百锋	复旦大学计算机科学技术学院	48	359	11.0	16.0
2	赵倩纯	复旦大学计算机科学技术学院	2	5	1.0	2.0
3	胡伟松	复旦大学计算机科学技术学院	2	5	1.0	2.0