ECM swMATH ID: 22840 Software Authors: van Toll, Wouter; Cook IV, Atlas F.; van Kreveld, Marc; Geraerts, Roland Description: The explicit corridor map: using the medial axis for real-time path planning and crowd simulation. We describe and demonstrate the Explicit Corridor Map (ECM), a navigation mesh for path planning and crowd simulation in virtual environments. For a bounded 2D environment with polygonal obstacles, the ECM is the medial axis of the free space annotated with nearest-obstacle information. It can be used to compute short and smooth paths for disk-shaped characters of any radius. It is also well-defined for multi-layered 3D environments that consist of connected planar layers. We highlight various operations on the ECM, such as dynamic updates, visibility queries, and the computation of paths (indicative routes). par We have implemented the ECM as the basis of a real-time crowd simulation framework with path following and collision avoidance. Our implementation has been successfully used to simulate real-life events involving large crowds of heterogeneous characters. The enclosed demo application displays various features of our software. Homepage: https://github.com/alexshafranov/corridormap Source Code: https://github.com/alexshafranov/corridormap Keywords: medial axis; navigation mesh; path planning; crowd simulation Related Software: Unity3D; VRONI Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year The explicit corridor map: using the medial axis for real-time path planning and crowd simulation. Zbl 1387.68285van Toll, Wouter; Cook, Atlas F. IV; van Kreveld, Marc; Geraerts, Roland 2016 Cited by 4 Authors 1 Cook, Atlas F. IV 1 Geraerts, Roland 1 van Kreveld, Marc J. 1 van Toll, Wouter Cited in 0 Serials Cited in 1 Field 1 Computer science (68-XX) Citations by Year