This Article 
 Bibliographic References 
 Add to: 
A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies
Feb. 2014 (vol. 20 no. 2)
pp. 159-171
Brian C. Ricks, Brigham Young University, Provo
Parris K. Egbert, Brigham Young University, Provo
Recent crowd simulation algorithms do path planning on complex surfaces by breaking 3D surfaces into a series of 2.5D planes. This allows for path planning on surfaces that can be mapped from 3D to 2D without distortion, such as multistory buildings. However, the 2.5D approach does not handle path planning on curved surfaces such as spheres, asteroids, or insect colonies. Additionally, the 2.5D approach does not handle the complexity of dynamic obstacle avoidance when agents can walk on walls or ceilings. We propose novel path planning and obstacle avoidance algorithms that work on surfaces as a whole instead of breaking them into a 2.5D series of planes. Our "whole surfaceâ approach simulates crowds on both multistory structures and highly curved topologies without changing parameters. We validate our work on a suite of 30 different meshes, some with over 100,000 triangles, with crowds of 1,000 agents. Our algorithm always averaged more than 40 FPS with virtually no stalling.
Index Terms:
Path planning,Collision avoidance,Navigation,Buildings,Topology,Heuristic algorithms,Solid modeling,path planning,Path planning,Collision avoidance,Navigation,Buildings,Topology,Heuristic algorithms,Solid modeling,obstacle avoidance,Crowd simulation,3D crowd simulation
Brian C. Ricks, Parris K. Egbert, "A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies," IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 2, pp. 159-171, Feb. 2014, doi:10.1109/TVCG.2013.110
Usage of this product signifies your acceptance of the Terms of Use.