Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection
Publication: Computing in Civil Engineering 2023
ABSTRACT
Change detection between as-planned building information modeling (BIM) and the as-is point cloud requires significant computational overhead, because it must deal with every geometric face in the BIM and every point in the point cloud one-to-one. To address this problem, our previous study presented an efficient data structure for change detection with a ray-trace algorithm. However, this approach is expected to be problematic when the BIM mesh is sufficiently large that there are special cases wherein its edges do not penetrate among the modifiable nested octree (MNO) nodes that need to be indexed. To make up for this limitation, the current study applied convex polyhedra intersection. The results of our experiments showed that the proposed method overcomes the previous study’s BIM mesh indexing problem. Furthermore, it presented a significant computation performance improvement in comparison with the previous approach: 13.6 and 1.1 times faster for two test datasets, respectively.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Alexandrov, A. D. (2005). Convex polyhedra, Springer.
Baik, A. (2017). “From point cloud to jeddah heritage BIM nasif historical house–case study”, Digit. Appl. Archaeol. Cult. Heritage, 4, 1–18.
Bremner, D., Fukuda, K., and Marzetta, A. (1998). “Primal—dual methods for vertex and facet enumeration”, Discrete Comput Geom, 20(3), 333–357.
Chen, J., and Cho, Y. K. (2018). “Point-to-point comparison method for automated scan-vs-bim deviation detection”, 2018 17th International Conference on Computing in Civil and Building Engineering, Tampere, Finland.
Chen, K., Chen, W., Cheng, J. C., and Wang, Q. (2020). “Developing Efficient Mechanisms for BIM-to-AR/VR Data Transfer”, J. Comput. Civ. Eng., 34(5), 04020037.
Czerniawski, T., Ma, J. W., and Leite, F. (2021). “Automated building change detection with amodal completion of point clouds”, Autom. Constr., 124, 103568.
Dyer, M. E. (1983). “The complexity of vertex enumeration methods”, Math. Oper. Res., 8(3), 381–402.
Fukuda, K. (2016). Lecture: Polyhedral computation, spring 2016, Department of Mathematics and Institute of Theoretical Computer Science ETH Zurich, Switzerland.
Han, S., Kim, S., Jung, J. H., Kim, C., Yu, K., and Heo, J. (2012). “Development of a hashing-based data structure for the fast retrieval of 3D terrestrial laser scanned data”, Comput Geosci, 39, 1–10.
Han, S., Cho, H., Kim, S., Jung, J., and Heo, J. (2013). “Automated and efficient method for extraction of tunnel cross sections using terrestrial laser scanned data”, J. Comput. Civ. Eng., 27(3), 274–281.
Hossain, M. A., and Yeoh, J. K. (2018). “BIM for Existing Buildings: Potential Opportunities and Barriers”, In IOP Conference Series: Materials Science & Engineering, Nha Trang, Vietnam, 375.
Jung, J., Hong, S., Jeong, S., Kim, S., Cho, H., Hong, S., and Heo, J. (2014). “Productive modeling for development of as-built BIM of existing indoor structures”, Autom. Constr., 42, 68–77.
Jung, J., Yoon, S., Ju, S., and Heo, J. (2015). “Development of kinematic 3D laser scanning system for indoor mapping and as-built BIM using constrained SLAM”, Sensors, 15(10), 26430–26456.
Kalasapudi, V. S., Turkan, Y., and Tang, P. (2014). “Toward automated spatial change analysis of MEP components using 3D point clouds and as-designed BIM models.”, 2014 2nd International Conference on 3D Vision, Tokyo, Japan, 145–152.
Koeva, M., Nikoohemat, S., Oude Elberink, S., Morales, J., Lemmen, C., and Zevenbergen, J. (2019). “Towards 3D Indoor Cadastre Based on Change Detection from Point Clouds”, Remote Sens., 11(17), 1972.
Nguyen, M. H., Yoon, S., Ju, S., Park, S., and Heo, J. (2022). “B-EagleV: Visualization of Big Point Cloud Datasets in Civil Engineering Using a Distributed Computing Solution”, J. Comput. Civ. Eng., 36(3), 04022005.
Park, S., Ju, S., Yoon, S., Nguyen, M. H., and Heo, J. (2021). “An efficient data structure approach for BIM-to-point-cloud change detection using modifiable nested octree”, Autom. Constr., 132, 103922.
Pittet, P., Cruz, C., and Nicolle, C. (2014). “An ontology change management approach for facility management”, Comput Ind, 62(9), 1301–1315.
Scheiblauer, C., and Wimmer, M. (2011). “Out-of-core selection and editing of huge point clouds”, Comput Graph, 35(2), 342–351.
Soilán, M., Sánchez-Rodríguez, A., del Río-Barral, P., Perez-Collazo, C., Arias, P., and Riveiro, B. (2019). “Review of laser scanning technologies and their applications for road and railway infrastructure monitoring”, Infrastructures, 4(4), 8.
Tamke, M., Zwierzycki, M., Evers, H. L., Ochmann, S., Vock, R., and Wessel, R. (2016). “Tracking changes in buildings over time-Fully automated reconstruction and difference detection of 3D scan and BIM files”, In Proceedings of the 34th Education & Research in Computer Aided Architectural Design in Europe Conference, Oulu, Finland, 643–651.
Tran, H., and Khoshelham, K. (2019). “Building Change Detection through Comparison of a LiDAR Scan with a Building Information Model”, In International Archives of the Photogrammetry, Remote Sensing & Spatial Information Sciences, Enschede, The Netherlands, 42(2).
Tran, H., Nguyen, T. N., Christopher, P., Bui, D.-K., Khoshelham, K., and Ngo, T. D. (2021). “A digital twin approach for geometric quality assessment of as-built prefabricated façades”, J. Build. Eng., 41,102377.
Yoon, S., Ju, S., Nguyen, H. M., Park, S., and Heo, J. (2022). “Spatiotemporal Calibration of Camera-LiDAR Using Nonlinear Angular Constraints on Multiplanar Target”, IEEE Sens. J., 22(11), 10995–11005.
Williams, A., Barrus, S., Morley, R. K., and Shirley, P. (2005). “An efficient and robust ray-box intersection algorithm”, ACM SIGGRAPH 2005 Courses.
Information & Authors
Information
Published In
History
Published online: Jan 25, 2024
ASCE Technical Topics:
- Algorithms
- Architectural engineering
- Building information modeling
- Building management
- Buildings
- Computer models
- Computer networks
- Computing in civil engineering
- Design (by type)
- Engineering fundamentals
- Geometrics
- High-rise buildings
- Highway and road design
- Highway and road management
- Highway transportation
- Highways and roads
- Infrastructure
- Intersections
- Mathematics
- Models (by type)
- Structural engineering
- Structures (by type)
- Transportation engineering
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.