Fast Alignment of BIM Products Based on Structure Matching

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

Abstract

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

CLC Number:

TP391

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.

References

[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.