All Issue

2023 Vol.17, Issue 1 Preview Page

Research Article

CFD Matching Algorithm for BIM Attribute Data based on String Similarity Using Levenshtein Distance

Levenshtein Distance를 활용한 문자열 유사도 기반의 BIM 속성정보 CFD 매칭 알고리즘

Min-Hyung Lee1
,
Min-Jeong Seo2
,
Mi-Hyeon Eom3
,
Chang-Young Park4
,
Chang-Ho Choi5*
이 민형1
,
서 민정2
,
엄 미현3
,
박 창영4
,
최 창호5*
1Junior Researcher, Institute of Green Building and New Technology, Mirae Environment Plan, Seoul, Korea
2Doctor Course Student, Department of Architectural Engineering, Kwangwoon University, Seoul, Korea
3Master Course Student, Department of Architectural Engineering, Kwangwoon University, Seoul, Korea
4Director, Institute of Green Building and New Technology, Mirae Environment Plan, Seoul, Korea
5Professor, Department of Architectural Engineering, Kwangwoon University, Seoul, Korea
1㈜미래환경플랜건축사사무소 건축친환경신기술연구소 선임연구원
2광운대학교 건축공학과 박사과정
3광운대학교 건축공학과 석사과정
4㈜미래환경플랜건축사사무소 건축친환경신기술연구소 연구소장
5광운대학교 건축공학과 교수
*Corresponding Author
28 February 2023. pp. 48-60
PDF XML Citation
Abstract

For attribute data matching between BIM and CFD, this study proposed a BIM attribute information matching algorithm based on string similarity using levenshtein distance. Considering the versatility of BIM and CFD models, algorithms were developed for IFC and OpenFOAM, which are open-source technologies. The algorithm consists of three modules. First of all, BIM attribute data extraction algorithm was established to extract attribute information from BIM. In addition, in order to input CFD of accurate property information, a database of property information on building materials was established. To implement a matching algorithm based on string similarity, the levenshtein distance algorithm, which calculates the editing distance between two strings, was applied. A matching algorithm was designed to convert the edit distance to similarity and input the attribute data of the selected optimal material to the CFD model. The attribute data of the material with the highest degree of similarity was input into the CFD model. Validation of the developed algorithm was conducted to evaluate the accuracy. As a result of validation, the BIM attribute information extraction algorithm was evaluated with an accuracy of about 99.1%. The matching algorithm accurately matched all materials belonging to the IFC to the CFD model. Therefore, the accuracy of the algorithm proposed in this study was validated.

Keywords
Levenshtein distance
String similarity
Building Information Model
Attribute data
Matching algorithm
키워드
Levenshtein 거리
문자열 유사도
건물정보모델링
속성정보
매칭 알고리즘
References
1
Choi, W.H. (2010). A Computational Approach to Dialectometry and its Application to the Mongolic Languages and Dialects in China. Altai Hakpo, 20, 127-160. 10.15816/ask.2010..20.007
2
Chong, K.S. (2019). A Study on the Improvement of Automatic Text Recognition of Road Signs Using Location-based Similarity Verification. The Journal of The Korea Institute of Intelligent Transport Systems, 18(6), 241-250. 10.12815/kits.2019.18.6.241
3
Gan, V.J.L., Deng, M., Tan, Y., Chen, W., Cheng, J.C.P. (2019). BIM-Based Framework to Analyze the Effect of Natural Ventilation on Thermal Comfort and Energy Performance in Buildings. Energy Procedia, 158, 3319-3324. DOI: 10.1016/j.egypro.2019.01.971. 10.1016/j.egypro.2019.01.971
4
Lee, J.S., Oh, S.Y. (2013). Vocabulary Retrieve System using Improve Levenshtein Distance algorithm. The Journal of Digital Policy & Management, 11(11), 367-372. 10.14400/JDPM.2013.11.11.367
5
Lee, M.H., Yang, H.J., Kim, S.H., Lee, G.S., Kim, S.H. (2019). Weighted Disassemble- based Correction Method to Improve Recognition Rates of Korean Text in Signboard Images. The Journal of the Korea Contents Association, 12(2), 105-115. 10.5392/JKCA.2012.12.02.105
6
Porter, S., Tan, T., Wang, X., Pareek, V. (2018). LODOS - Going from BIM to CFD via CAD and Model Abstraction. Automation in Construction, 94, 85-92, DOI: 10.1016/j.autcon.2018.06.001. 10.1016/j.autcon.2018.06.001
7
Utkucu, D., Sözer, H. (2020). Interoperability and Data Exchange within BIM Platform to Evaluate Building Energy Performance and Indoor Comfort. Automation in Construction, 116, 103225, DOI: 10.1016/j.autcon.2020.103225. 10.1016/j.autcon.2020.103225
8
Wang, H., Zhai, Z. (2012). Analyzing Grid Independency and Numerical Viscosity of Computational Fluid Dynamics for Indoor Environment Applications. Building and Environment, 52, 107-118, DOI: 10.1016/j.buildenv.2011.12.019. 10.1016/j.buildenv.2011.12.019
9
Xu, Z., Zhang, Z., Lu, X., Zeng, X., Guan, H. (2018). Post-Earthquake Fire Simulation Considering Overall Seismic Damage of Sprinkler Systems Based on BIM and FEMA P-58. Automation in Construction, 90, 9-22, DOI: 10.1016/j.autcon.2018.02.015. 10.1016/j.autcon.2018.02.015
10
Yang, Y.J., Lee, K.Y. (2019). Purchase Transaction Similarity Measure Considering Product Taxonomy. KIPS Transactions on Software and Data Engineering, 8(9), 363-372.
11
Ismail, A., Srewil, Y., Scherer, R. (2016). Semantic Enrichment and Multimodel Data Exchange Approach for CFD Analysis of Bridges. Conference, EG-ICE 2016 Workshop European Group for Intelligent Computing in Engineering, At: Kraków, Poland.
12
Lee, S., Song, D. (2010). Prediction and Evaluation Method of Wind Environment in the Early Design Stage Using BIM-Based CFD Simulation. IOP Conf Ser.: Mater. Sci. Eng., 10, 012035, doi:10.1088/1757-899X/10/1/012035. 10.1088/1757-899X/10/1/012035
13
Rahmani Asl, M.Z. (2013). Towards BIM-Based Parametric Building Energy Performance Optimization. In Proceedings of the ACADIA 13: Adaptive Architecture [Proceedings of the 33rd Annual Conference of the Association for Computer Aided Design in Architecture (ACADIA) ISBN 978-1-926724-22-5] Cambridge 24-26 October, 2013, 101-108. 10.52842/conf.acadia.2013.101
14
Spearpoint, M.J., Dimyadi, J.A.W. (2007). Sharing Fire Engineering Simulation Data Using the IFC Building Information Model. University of Canterbury, Engineering: Conference Contributions.
15
Eastman, C.M., Eastman, C., Teicholz, P., Sacks, R., Liston, K. (2011). BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors (2nd ed.). New Jersey: John Wiley & Sons, ISBN 978-0-470-54137-1.
Information
  • Publisher :Korean Institute of Architectural Sustainable Environment and Building Systems
  • Publisher(Ko) :한국건축친환경설비학회
  • Journal Title :Journal of Korean Institute of Architectural Sustainable Environment and Building Systems
  • Journal Title(Ko) :한국건축친환경설비학회논문집
  • Volume : 17
  • No :1
  • Pages :48-60
  • Received Date : 2023-01-13
  • Revised Date : 2023-01-19
  • Accepted Date : 2023-01-24
  • DOI :https://doi.org/10.22696/jkiaebs.20230005
Journal Informaiton Journal of Korean Institute of Architectural Sustainable Environment and Building Systems Journal of Korean Institute of Architectural Sustainable Environment and Building Systems
Manuscript Submission
  • NRF
  • KOFST
  • KISTI Current Status
  • KISTI Cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close