BIM Voxelization Method Supporting Cell-Based Creation of a Path-Planning Environment
Publication: Journal of Construction Engineering and Management
Volume 146, Issue 7
Abstract
Cell-based path planning is studied and applied worldwide. Building information models (BIMs) can be used as the environment for path planning. However, studies providing an applicable and detailed approach to converting a BIM to cells are rarely reported. This study proposes a voxel-based method that can automatically convert a BIM to cells. This technique, verified for accuracy and applicability, can quickly and conveniently create a cell-based path-planning environment based on a given BIM before testing and applying path-planning methods. With this method, researchers and practitioners can focus more on research and the application of path planning instead of the creation of a cell-based environment, which is time-consuming and tedious.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request. Information about the Journal’s data sharing policy can be found at http://ascelibrary.org/doi/10.1061/%28ASCE%29CO.1943-7862.0001263.
Acknowledgments
The research is supported by “The Fundamental Research Funds for the Central Universities (WUT: 203106006).” The authors are grateful to Mr. Jeremy Tammik who provided valuable suggestions on using the Revit API for element triangulation. The authors also thank the two anonymous reviewers whose constructive instructions helped improve the research output.
References
Bandi, S., and D. Thalmann. 1998. “Space discretization for efficient human navigation.” Comput. Graphics Forum 17 (3): 195–206. https://doi.org/10.1111/1467-8659.00267.
Bischoff, S., D. Pavic, and L. Kobbelt. 2005. “Automatic restoration of polygon models.” ACM Trans. Graphics 24 (4): 1332–1352. https://doi.org/10.1145/1095878.1095883.
Castellazzi, G., A. M. D’Altri, G. Bitelli, I. Selvaggi, and A. Lambertini. 2015. “From laser scanning to finite element analysis of complex buildings by using a semi-automatic procedure.” Sensors 15 (8): 18360–18380. https://doi.org/10.3390/s150818360.
Chavada, R., N. Dawood, and M. Kassem. 2012. “Construction workspace management: The development and application of a novel nD planning approach and tool.” J. Inf. Technol. Constr. 17 (13): 213–236.
Chen, H. H., and T. S. Huang. 1985. “Octrees: Construction, representation, and manipulation.” In Vol. 579 of Proc., Cambridge Symp., 448–458. New York: International Society for Optics and Photonics. https://doi.org/10.1117/12.950833.
Cheng, J. C. P., Y. Tan, Y. Z. Song, Z. Y. Mei, V. J. L. Gan, and X. Y. Wang. 2018. “Developing an evacuation evaluation model for offshore oil and gas platforms using BIM and agent-based model.” Autom. Constr. 89 (May): 214–224. https://doi.org/10.1016/j.autcon.2018.02.011.
Chinese National Standard. 1988. Human dimensions of Chinese adults. GB10000-1988. Beijing: Standard Press of China.
de Queiroz, R. L., and P. A. Chou. 2016. “Compression of 3D point clouds using a region-adaptive hierarchical transform.” IEEE Trans. Image Process. 25 (8): 3947–3956. https://doi.org/10.1109/TIP.2016.2575005.
Dunn, F., and I. Parberry. 2005. 3D math primer for graphics and game development (Chinese edition). Beijing: Tsinghua University Press.
Echegaray, G., and D. Borro. 2012. “A methodology for optimal voxel size computation in collision detection algorithms for virtual reality.” Virtual Reality. 16 (3): 205–213. https://doi.org/10.1007/s10055-011-0199-5.
Elmahdi, A., I.-C. Wu, and H.-J. Bargstädt. 2011. “4D grid-based simulation framework for facilitating workspace management.” In Proc., 11th Int. Conf. on Construction Applications of Virtual Reality, 403–412.
ElNimr, A., M. Fagiar, and Y. Mohamed. 2016. “Two-way integration of 3D visualization and discrete event simulation for modeling mobile crane movement under dynamically changing site layout.” Autom. Constr. 68 (Aug): 235–248. https://doi.org/10.1016/j.autcon.2016.05.013.
Hsu, J. J., and J. C. Chu. 2014. “Long-term congestion anticipation and aversion in pedestrian simulation using floor field cellular automata.” Transp. Res. Part C 48 (48): 195–211. https://doi.org/10.1016/j.trc.2014.08.021.
Kneidl, A., D. Hartmann, and A. Borrmann. 2013. “A hybrid multi-scale approach for simulation of pedestrian dynamics.” Transp. Res. Part C 37 (3): 223–237. https://doi.org/10.1016/j.trc.2013.03.005.
Krijnen, T., and J. Beetz. 2017. “An IFC schema extension and binary serialization format to efficiently integrate point cloud data into building models.” Adv. Eng. Inf. 33 (Aug): 473–490. https://doi.org/10.1016/j.aei.2017.03.008.
Kumar, S. S., and J. C. P. Cheng. 2015. “A BIM-based automated site layout planning framework for congested construction sites.” Autom. Constr. 59 (Nov): 24–37. https://doi.org/10.1016/j.autcon.2015.07.008.
Lei, Z., H. Taghaddos, U. Hermann, and M. Al-Hussein. 2013. “A methodology for mobile crane lift path checking in heavy industrial projects.” Autom. Constr. 31 (May): 41–53. https://doi.org/10.1016/j.autcon.2012.11.042.
Lin, Y.-H., Y.-S. Liu, G. Gao, X.-G. Han, C.-Y. Lai, and M. Gu. 2013. “The IFC-based path planning for 3D indoor spaces.” Adv. Eng. Inf. 27 (2): 189–205. https://doi.org/10.1016/j.aei.2012.10.001.
Marzouk, M., and I. A. Daour. 2018. “Planning labor evacuation for construction sites using BIM and agent-based simulation.” Saf. Sci. 109 (Nov): 174–185. https://doi.org/10.1016/j.ssci.2018.04.023.
Min, K., C. Park, H. Yang, and G. Yun. 2018. “Legorization from silhouette-fitted voxelization.” KSII Trans. Internet Inf. Syst. 12 (6): 2782–2805.
Mirzaei, A., F. Nasirzadeh, M. Parchami Jalal, and Y. Zamani. 2018. “4D-BIM dynamic time–space conflict detection and quantification system for building construction projects.” J. Constr. Eng. Manage. 144 (7): 04018056. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001504.
Moon, H., V. R. Kamat, and L. Kang. 2014. “Grid cell-based algorithm for workspace overlapping analysis considering multiple allocations of construction resources.” J. Asian Archit. Build. Eng. 13 (2): 341–348. https://doi.org/10.3130/jaabe.13.341.
Mu, B., M. Pan, and J. Deng. 2010. “Fast large scale voxelization using projection volume and octree.” Geogr. Geo-Inf. Sci. 26 (4): 27–31.
Park, M., Y. Yang, H. S. Lee, S. Han, and S. H. Ji. 2012. “Floor-level construction material layout planning model considering actual travel path.” J. Constr. Eng. Manage. 138 (7): 905–915. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000493.
Shi, J. Y., A. Z. Ren, and C. Chen. 2009. “Agent-based evacuation model of large public buildings under fire conditions.” Autom. Constr. 18 (3): 338–347. https://doi.org/10.1016/j.autcon.2008.09.009.
Shirowzhan, S., S. M. E. Sepasgozar, H. Li, and J. Trinder. 2018. “Spatial compactness metrics and constrained voxel automata development for analyzing 3D densification and applying to point clouds: A synthetic review.” Autom. Constr. 96 (Dec): 236–249. https://doi.org/10.1016/j.autcon.2018.09.018.
Stolte, N., and A. Kaufman. 2001. “Novel techniques for robust voxelization and visualization of implicit surfaces.” Graphical Models. 63 (6): 387–412. https://doi.org/10.1006/gmod.2001.0559.
Sun, X., Q. Li, and B. Yang. 2018. “Compositional structure recognition of 3D building models through volumetric analysis.” IEEE Access. 6: 33953–33968. https://doi.org/10.1109/ACCESS.2018.2842721.
Sun, X., B. Yang, and L. I. Qingquan. 2011. “Structural segmentation method for 3D building models based on voxel analysis.” Acta Geod. Cartographica Sin. 40 (5): 582–586.
Tan, Y., Y. Song, X. Liu, X. Wang, and J. C. P. Cheng. 2017. “A BIM-based framework for lift planning in topsides disassembly of offshore oil and gas platforms.” Autom. Constr. 79 (Jul): 19–30. https://doi.org/10.1016/j.autcon.2017.02.008.
Taneja, S., B. Akinci, J. H. Garrett, and L. Soibelman. 2016. “Algorithms for automated generation of navigation models from building information models to support indoor map-matching.” Autom. Constr. 61 (Jan): 24–41. https://doi.org/10.1016/j.autcon.2015.09.010.
Wang, Q., B. Gao, T. Li, H. Wu, J. Kan, and B. Hu. 2018a. “A triangular mesh generator over free-form surfaces for architectural design.” Autom. Constr. 93 (Sep): 280–292. https://doi.org/10.1016/j.autcon.2018.05.018.
Wang, Q., Z. Guo, K. Mintah, Q. Li, T. Mei, and P. Li. 2019. “Cell-based transport path obstruction detection approach for 4D BIM construction planning.” J. Constr. Eng. Manage. 145 (3): 04018141. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001583.
Wang, Q. K., Z. Guo, T. T. Mei, Q. Y. Li, and P. Li. 2018b. “Labor crew workspace analysis for prefabricated assemblies’ installation: A 4D-BIM-based approach.” Eng. Constr. Archit. Manage. 25 (3): 374–411. https://doi.org/10.1108/ECAM-09-2016-0210.
Xiong, Q., Q. Zhu, Z. Du, S. Zlatanova, Y. Zhang, Y. Zhou, and Y. Li. 2016. “Free multi-floor indoor space extraction from complex 3D building models.” Earth Sci. Inf. 10 (1): 69–83. https://doi.org/10.1007/s12145-016-0279-x.
Xu, W., L. Liu, S. Zlatanova, W. Penard, and Q. Xiong. 2018. “A pedestrian tracking algorithm using grid-based indoor model.” Autom. Constr. 92 (Aug): 173–187. https://doi.org/10.1016/j.autcon.2018.03.031.
Yang, X., S. Y. Chen, and Z. P. You. 2017a. “3D voxel-based approach to quantify aggregate angularity and surface texture.” J. Mater. Civ. Eng. 29 (7): 04017031. https://doi.org/10.1061/(ASCE)MT.1943-5533.0001872.
Yang, X., X. Luo, H. Li, X. Luo, and H. Guo. 2017b. “Location-based measurement and visualization for interdependence network on construction sites.” Adv. Eng. Inf. 34 (Oct): 36–45. https://doi.org/10.1016/j.aei.2017.09.003.
Young, G., and A. Krishnamurthy. 2018. “GPU-accelerated generation and rendering of multi-level voxel representations of solid models.” Comput. Graphics. 75 (Oct): 11–24. https://doi.org/10.1016/j.cag.2018.07.003.
Yuan, W., and M. Schneider. 2010. “Supporting 3D route planning in indoor space based on the LEGO representation.” In Proc., 2nd ACM SIGSPATIAL Int. Workshop on Indoor Spatial Awareness, 16–23. New York: Association for Computing Machinery.
Zhang, C., A. Hammad, T. M. Zayed, G. Wainer, and H. Pang. 2007. “Cell-based representation and analysis of spatial resources in construction simulation.” Autom. Constr. 16 (4): 436–448. https://doi.org/10.1016/j.autcon.2006.07.009.
Zhang, P., N. Li, Z. Jiang, D. Fang, and C. J. Anumba. 2019. “An agent-based modeling approach for understanding the effect of worker-management interactions on construction workers’ safety-related behaviors.” Autom. Constr. 97 (Jan): 29–43. https://doi.org/10.1016/j.autcon.2018.10.015.
Zhang, Y., S. Garcia, W. Xu, T. Shao, and Y. Yang. 2018. “Efficient voxelization using projected optimal scanline.” Graphical Models. 100 (Nov): 61–70. https://doi.org/10.1016/j.gmod.2017.06.004.
Zhao, D., C. Wei, B. Hujun, Z. Hongxin, and P. Qunsheng. 2004. “Real-time voxelization for complex polygonal models.” In Proc., 12th Pacific Conf. on Computer Graphics and Applications, 43–50.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 146 • Issue 7 • July 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Mar 22, 2019
Accepted: Jan 16, 2020
Published online: May 11, 2020
Published in print: Jul 1, 2020
Discussion open until: Oct 11, 2020
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.