基于结构匹配的建筑信息模型构件快速对齐方法

doi:10.16182/j.issn1004731x.joss.20-0791

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1626-1637.doi: 10.16182/j.issn1004731x.joss.20-0791

基于结构匹配的建筑信息模型构件快速对齐方法

刘小军¹, 贺长雁², 刘畅^3,*, 贾金原⁴

1.嘉兴南湖学院信息工程学院,浙江嘉兴 314001;
2.嘉兴学院师范学院,浙江嘉兴 314001;
3.南昌航空大学信息工程学院,江西南昌 330063;
4.同济大学软件学院,上海 201804

收稿日期:2020-10-16 修回日期:2020-11-16 出版日期:2021-07-18 发布日期:2021-07-20
通讯作者: 刘畅(1983-),男,博士,讲师,研究方向为虚拟现实,植物建模,3D游戏引擎等。E-mail：70202@nchu.edu.cn
作者简介:刘小军(1981-),男,博士,讲师,研究方向为图形学、图论算法、BIM数据分析等。E-mail：xjliu1204@126.com
基金资助:
2020年浙江省教育厅一般科研项目(Y202044717); 嘉兴学院科研启动(科技)项目(CD70519007)

Fast Alignment of BIM Products Based on Structure Matching

Liu Xiaojun¹, He Changyan², Liu Chang^3,*, Jia Jinyuan⁴

1. College of Information Engineering, Jiaxing Nanhu University, Jiaxing 314001, China;
2. Normal College, Jiaxing University, Jiaxing 314001, China;
3. Shool of Information Technology, Nanchang Hangkong University, Nanchang 330063, China;
4. School of Software Engineering, Tongji University, Shanghai 201804, China

Received:2020-10-16 Revised:2020-11-16 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 基于结构匹配思想实现了建筑信息模型（Building Information Modeling, BIM）构件（或模型）的快速对齐。提出一种构件Item结构图(Item-based Structure Graph, ISG)作为BIM构件特征描述符;基于分解图匹配改进的图匹配算法被应用到ISG匹配过程中,解决了构件匹配中因对称切换引起的误匹配问题;扩展以上匹配算法,使其支持部分匹配下的BIM构件快速对齐,兼容同族类构件下自定义构件中的部分Item差异。实验结果表明：该更贴合于BIM构件的数据特点,能提高构件对齐的效率和准确性,在BIM构件对齐、场景轻量化等过程中有较好的实用性。

关键词: 建筑信息模型构件, 图匹配, 形状对齐, 工业基础类, 轻量化

Abstract: The fast alignment of BIM products based on structure matching is realized. An Item-based Structure Graph (ISG) is proposed as the structure-aware shape descriptor for BIM products. An improved graph matching algorithm upon Factorized Graph Matching (FGM) is implemented in ISG matching, in which the mismatch caused by symmetry switching is avoided. Further extension is made to support the alignment under partial matching for BIM products from the same family. The experiment result shows that ISG can meet the characteristics of BIM products, improve the efficiency and accuracy, and can be applied in dealing with products alignment, BIM data lightweighting, etc.

Key words: Building Information Modeling(BIM) product, graph matching, shape alignment, Industry Foundation Classes(IFC), lightweight

中图分类号:

TP391

刘小军, 贺长雁, 刘畅, 贾金原. 基于结构匹配的建筑信息模型构件快速对齐方法[J]. 系统仿真学报, 2021, 33(7): 1626-1637.

Liu Xiaojun, He Changyan, Liu Chang, Jia Jinyuan. Fast Alignment of BIM Products Based on Structure Matching[J]. Journal of System Simulation, 2021, 33(7): 1626-1637.

参考文献

[1] Gao G, Liu Y S, Wang M, et al.A Query Expansion Method for Retrieving Online BIM Resources based on Industry Foundation Classes[J]. Automation in Construction (S0926-5805), 2015, 56: 14-25.
[2] 刘小军, 贾金原. 面向手机网页的大规模WebBIM场景轻量级实时漫游算法[J]. 中国科学: 信息科学, 2018, 48(3): 274-292.
Liu Xiaojun, Jia Jinyuan.Mobile Web-based Lightweight and Real-time Roaming Algorithm for Large-scale WebBIM Scenes[J]. Sci Sin Inform, 2018, 48(3): 274-292.
[3] Li B, Godil A, Aono M, et al.SHREC'12 Track: Generic 3D Shape Retrieval[C]// Eurographics Conference on 3d Object Retrieval. Goslar, Germany: Eurographics Association, 2012: 119-126.
[4] Lian Z, Godil A, Daoudi M, et al.A Comparison of Methods for Non-rigid 3D Shape Retrieval[J]. Pattern Recognition (S0031-3203), 2013, 46(1): 449-461.
[5] Xie J, Dai G, Zhu F, et al.DeepShape: Deep-Learned Shape Descriptor for 3D Shape Retrieval[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2017, 39(7): 1335-1345.
[6] Chen J, McGinty L, Connor O, et al. A Search Engine for 3D Models of Museum Artefacts[J]. ACM Transactions on Graphics (S0730-0301), 2012, 22(1): 83-105.
[7] Yeggi. Search Engine for 3D printable Models[DB/OL].[2020-11-06]. https://www.yeggi.com/.
[8] Chen D Y.On Visual Similarity Based 3d Model Retrieval[J]. Computer Graphics Forum (S1467-8659), 2003, 22(3): 223-232.
[9] Dobkin D, Funkhouser T, Osada R, et al.Shape Distributions[J]. ACM Transactions on Graphics (S0730-0301), 2002, 21(4): 807-832.
[10] Besl P J, McKay N D. A Method for Registration of 3-D Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2002, 14(2): 239-256.
[11] Bouaziz S, Tagliasacchi A, Pauly M.Sparse Iterative Closest Point[J]. Computer Graphics Forum (S1467-8659), 2013, 32(5): 113-123.
[12] Colas F, Siegwart R.A Review of Point Cloud Registration Algorithms for Mobile Robotics[J]. Foundations and Trends in Robotics (S1935-8253), 2015, 4(1): 1-104.
[13] Au K C, Tai C L, Cohen-Or D, et al.Electors Voting for Fast Automatic Shape Correspondence[J]. Computer Graphics Forum (S1467-8659), 2010, 29(2): 645-654.
[14] Mohamed W, Ben, Hamza A.Reeb Graph Path Dissimilarity for 3D Object Matching and Retrieval[J]. Visual Computer (S1432-2315), 2012, 28(3): 305-318.
[15] Quan L, Tang K.Polynomial Local Shape Descriptor on Interest Points for 3D Part-in-whole Matching[J]. Computer-Aided Design (S0010-4485), 2015, 59(C): 119-139.
[16] Zhou F, Torre F D L. Factorized Graph Matching[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2016, 38(9): 1774-1789.
[17] Fishkind D E, Adali S, Patsolic H G, et al.Seeded Graph Matching[J]. Pattern Recognition (S0031-3203), 2019, 87: 203-215.
[18] Wang Y, Xu K, Li J, et al.Symmetry Hierarchy of Man-Made Objects[J]. Computer Graphics Forum (S1467-8659), 2011, 30(2): 287-296.
[19] Mitra N, Wand M, Zhang H, et al.Structure-aware Shape Processing[C]// SIGGRAPH Asia 2013 Courses. New York, USA: Association for Computing Machinery, 2013: 1-20.
[20] Sahillioğlu Y, Yemez Y.Partial 3-D Correspondence from Shape Extremities[J]. Computer Graphics Forum (S1467-8659), 2014, 33(6): 63-76.
[21] Laga H, Mortara M, Spagnuolo M.Geometry and Context for Semantic Correspondences and Functionality Recognition in Man-Made 3D Shapes[J]. ACM Transactions on Graphics (S0730-0301), 2013, 32(5): 1-16.
[22] Pazlar T, Turk Ž.Evaluation of IFC optimization[C]// CIB W78 conference on Bringing ITC knowledge to work. Faculty of Civil Engineering: Maribor, Slovenia, 2007: 61-65.
[23] Sun J, Liu Y S, Gao G, et al.IFCCompressor: A Content-based Compression Algorithm for Optimizing Industry Foundation Classes files[J]. Automation in Construction (S0926-5805), 2015, 50(2): 1-15.
[24] Liu X, Xie N, Tang K, et al.Lightweighting for Web3D Visualization of Large-scale BIM Scenes in Real-time[J]. Graphical Models (S1524-0703), 2016, 88: 40-56.
[25] Ge G, Yu-Shen L, Meng W, et al.BIMTag: Semantic Annotation of Web BIM Product Resources Based on IFC Ontology[J]. Advanced Engineering Informatics (S1474-0346), 2017, 31: 48-61.
[26] Liu H, Liu Y, Pauwels P, et al.Enhanced Explicit Semantic Analysis for Product Model Retrieval in Construction Industry[J]. Transactions on Industrial Informatics (S1551-3203), 2017, 13(6): 3361-3369.
[27] Nanxing L, Qian L, Yu-Shen L, et al.BIMSeek++: Retrieving BIM Components using Similarity Measurement of Attributes[J]. Computers in Industry (S0166-3615), 2020, 116: 103186.
[28] BuildingSMART. Industry Foundation Classes (IFC) [DB/OL].[2020-11-06]. https://technical.buildingsmart.org/standards/ifc/ifc-schema-specificatios/.
[29] Amor R, Dimyadi J.An Open Repository of IFC Data Models and Analyses to Support Interoperability Deployment[C]// 27th Annual International CIB W78 Conference. Rotterdam (Netherlands): Cairo, Egypt. 2010.
[30] Sjøgren J.The Norwegian building SMART program [M]//eWork and eBusiness in Architecture, Engineering and Construction. London: CRC Press, 2020: 661-663.
[31] Liu X, He C, Zhao H, et al.ExteriorTag: Automatic Semantic Annotation of BIM Building Exterior Via Voxel Index Analysis[J]. IEEE Computer Graphics and Applications, 2021, 41(3): 48-58.

基于结构匹配的建筑信息模型构件快速对齐方法

Fast Alignment of BIM Products Based on Structure Matching

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	林士琪, 王纪凯, 裴浩渊, 赵皓, 陈宗海. 基于物体关系描述的单目语义SLAM方法[J]. 系统仿真学报, 2022, 34(2): 278-284.
[2]	张惠娟, 刘帆, 王冬青, 贾金原. 管廊复杂网格参数化算法及其大规模在线渲染[J]. 系统仿真学报, 2020, 32(8): 1489-1497.
[3]	贾金原, 赵薪智, 李盘靖. 轻量级有毒气体扩散在线可视化仿真平台[J]. 系统仿真学报, 2019, 31(2): 294-299.
[4]	谷志丹, 李擎, 赵辉. 行人自主导航定位的多级滤波方法[J]. 系统仿真学报, 2018, 30(12): 4727-4732.
[5]	律方成, 郭云翔, 李鹏. 基于轻量化需求的大功率中频变压器优化设计[J]. 系统仿真学报, 2017, 29(1): 154-161.