Browse > Article
http://dx.doi.org/10.12652/Ksce.2022.42.2.0249

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization  

Pa, Pa Win Aung (Sungkyunkwan University)
Lee, Donghwan (Sungkyunkwan University)
Park, Jooyoung (Sungkyunkwan University)
Cho, Mingeon (Sungkyunkwan University)
Park, Seunghee (Sungkyunkwan University)
Publication Information
KSCE Journal of Civil and Environmental Engineering Research / v.42, no.2, 2022 , pp. 249-256 More about this Journal
Abstract
Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.
Keywords
Mesh optimization; K-nearest neighbors (KNN); Building information modeling (BIM); Augmented reality (AR);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Machado, R. L. and Vilela, C. (2020). "Conceptual framework for integrating BIM and augmented reality in construction management." Journal of Civil Engineering and Management, Vol. 26, No. 1, pp. 83-94.   DOI
2 Bahirat, K., Lai, C., Mcmahan, R. P. and Prabhakaran, B. (2018). "Designing and evaluating a mesh simplification algorithm for virtual reality." ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Vol. 14, No. 3s, pp. 1-26.
3 An, J. Y., Choi, J. M., Kwon, S. H., Song, D. H. and Ock, J. H. (2010). "A study on the development of the project management system based on augmented reality." Journal of the Korea Academia-Industrial Cooperation Society, Vol. 11, No. 8, pp. 3083-3093 (in Korean).   DOI
4 Behzadan, A. H. and Kamat, V. R. (2007). "Georeferenced registration of construction graphics in mobile outdoor augmented reality." Journal of Computing in Civil Engineering, Vol. 21, No. 4, pp. 247-258.   DOI
5 Cao, M. W., Li, L., Xie, W. J., Jia, W., Lv, Z. H., Zheng, L. P. and Liu, X. P. (2019). "Parallel K nearest neighbor matching for 3D reconstruction." IEEE Access, Vol. 7, pp. 55248-55260.   DOI
6 Chernick, A., Morse, C., London, S., Li, T., Menard, D., Cerone, J. and Pasquarelli, G. (2020). "On-site BIM-enabled augmented reality for construction." In The International Conference on Computational Design and Robotic Fabrication, Springer, Singapore, pp. 46-56.
7 Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1993). "Mesh optimization." In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, California, USA, pp. 19-26.
8 Peterson, L. E. (2009). "K-nearest neighbor." Scholarpedia, Vol. 4, No. 2, pp. 1883.   DOI
9 Karji, A., Woldesenbet, A. and Rokooei, S. (2017). "Integration of augmented reality, building information modeling, and image processing in construction management: a content analysis." In AEI 2017, pp. 983-992.
10 Kim, Y. T., Lee, J. Y., Lee, S. H. and Choi, J. S. (2013). "Construction and inspection management system using mobile augmented reality." In The 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision, IEEE, pp. 93-96.
11 Luebke, D. P. (2001). "A developer's survey of polygonal simplification algorithms." IEEE Computer Graphics and Applications, United States, Vol. 21, No. 3, pp. 24-35.   DOI
12 NBS Enterprises Ltd. (2020). 10th annual BIM report 2020, NBS, The Old Post Office, St Nicholas Street, Newcastle upon Tyne, NE1 1RH, UK.
13 Wang, J., Wang, X., Shou, W. and Xu, B. (2014). "Integrating BIM and augmented reality for interactive architectural visualisation." Construction Innovation, Vol. 14, No. 4, pp. 453-476.   DOI
14 Chai, C., Mustafa, K., Kuppusamy, S., Yusof, A., Lim, C. S. and Wai, S.H. (2019). "Bim integration in augmented reality model." International Journal of Technology, Vol. 10, No. 7, pp. 1266-1275.   DOI
15 Jang, M. H., Choi, H. B. and Nam, K. W. (2019). "Method to use drawings and 3D models in building construction by augmented reality." Journal of the Regional Association of Architectural Institute of Korea, ISSN, Vol. 21, No. 6, pp. 1229-5752 (in Korean).
16 Kubba, S. (2012). Building information modeling, Handbook of Green Building Design and Construction, pp. 201-226, DOI: 10.1016/B978-0-12-385128-4.00005-6.   DOI
17 Song, Y., Koeck, R. and Luo, S. (2021). "Review and analysis of augmented reality (AR) literature for digital fabrication in architecture." Automation in Construction, Vol. 128, pp. 103762.   DOI
18 Tatasciore, D. (2018). DelivAR: An augmented reality mobile application to expedite the package identification process for last-mile deliveries, Doctoral Dissertation, Thesis for: M. Sc. Digital Media, University of Bremen, Available Online.
19 Winfield, M. (2015). "Building information modelling: The legal frontier-overcoming legal and contractual obstacles." Society of Construction Law, pp. 18.
20 Xia, S., Xiong, Z., Luo, Y., Dong, L. and Zhang, G. (2015). "Location difference of multiple distances based k-nearest neighbors algorithm." Knowledge-Based Systems, Vol. 90, pp. 99-110.   DOI
21 Xie, J. (2012). "Research on key technologies base Unity 3D game engine." International Conference on Computer Science and Education (ICCSE), IEEE Access, pp. 695-699.
22 Wang, B., Wu, G., Zhao, Q., Li, Y., Gao, Y. and She, J. (2021). "A topology-preserving simplification method for 3D building models." ISPRS International Journal of Geo-Information, Vol. 10, No. 6, pp. 422.