A Comparative Analysis of Spatial Partitioning Methods for Large-scale, Real-time Crowd Simulation

Date issued

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Václav Skala - UNION Agency

Abstract

Acceleration algorithms involving spatial partitioning methods are extensively used in crowd simulation for realtime collision avoidance. Memory and update costs become increasingly important as the crowd size becomes large. The paper presents a detailed analysis of the effectiveness of spatial subdivision data structures, specifically for large-scale crowd simulation. The results demonstrate that a regular grid data structure combined with an extended oriented bounding volume for crowd members can facilitate efficient updates necessary for real-time performance.

Description

Subject(s)

počítačová simulace, počítačová animace, dav, dělící algoritmy, detekce kolizí, dělící datové struktury

Citation

WSCG 2013: Communication Papers Proceedings: 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS Association, p. 104-111.
OPEN License Selector