Building information modeling indoor path planning: A lightweight approach for complex BIM building

Xiaojun Liu,Changyan He,Hantao Zhao,Jinyuan Jia,Chang Liu
DOI: https://doi.org/10.1002/cav.2014
IF: 1.01
2021-06-01
Computer Animation and Virtual Worlds
Abstract:<p>The increased growth of building complexity confronts the limited device resources, especially for lightweight personal digital devices. The research of handling these complex buildings with limited resources has become a pivotal research topic. This paper explores the task of lightweight indoor path planning in complex building information modeling (BIM) buildings. Both the environment modeling and path searching are important addressed through indoor path planning with a lightweight web-based approach. A lightweight framework is designed in which the complex indoor path planning of a whole BIM building can be simplified into many local path searching of the building's interior spaces and all the online computation is decreased within no more than two simpler ones. In addition, an automatically indoor environment modeling method is proposed to partition the BIM building into many local interior spaces, constructing their spatial relationship and local grid map in a multilayered network. In the end, a heuristics optimized A star algorithm is implemented to speed up the shortest local path searching for the case of the path ends in a narrow corner. The final experiment shows that the online computational cost can be reduced greatly and dynamically to an average of 2 s when searching for the shortest path in a complex BIM building.</p>
computer science, software engineering
What problem does this paper attempt to address?