A voxel-based 3D indoor model to support 3D pedestrian evacuation simulations

Abstract

Three-dimensional (3D) indoor models enable realistic simulation of pedestrian evacuations in 3D space. However, existing indoor models do not fully identify navigable spaces located above/below physical components (e.g., chairs, stairs, desks), and the connections between these spaces and their navigable surfaces remain underexplored. These limitations hinder the accurate modelling of 3D pedestrian motions during evacuations. To address the shortcomings, we present novel automatic approaches to create a voxel-based 3D indoor model. First, based on different types of 3D motions, indoor spaces are automatically identified as freely navigable spaces, navigable spaces under conditions and non-navigable spaces. Then, navigable surfaces are identified to simulate moving above/below in 3D space. Vertical links are identified to connect the spaces and surfaces at different heights. A 3D pathfinding approach is subsequently developed to validate the model’s effectiveness. Finally, we evaluate the created model’s accuracy, robustness and efficiency across different voxel sizes. The primary findings are: 1) as voxel size increases, accuracy decreases, robustness changes and efficiency improves; 2) with very small voxel sizes, identification becomes challenging, while larger voxel sizes prevent some spaces and vertical links from being identified; and 3) indoor spaces with complex geometries require more time for identification. Our key contributions are: 1) an approach for automatically identifying indoor spaces for 3D motions; 2) two approaches for automatically identifying navigable surfaces and vertical links; and 3) a 3D pathfinding approach considering distinct 3D motion costs. This work advances 3D modelling to facilitate more realistic evacuation simulations.