Abstract
Computing and presenting emergent crowd simulations in real time is a computationally intensive task. This intensity is mostly due to the complexity of the traversal algorithm needed for the interactions of all elements against each other on the basis of a proximity query. By using special data structures such as grids, and due to the parallel nature of graphics hardware, relevant previou work reduced this complexity considerably, making it possible to achieve interactive frame rates. However, existing proposals tend to be heavily bound by the maximum density of such grids, which is usually high, leading to arguably inefficient algorithms. In this article we propose the use of a fine- grained grid and accompanying data manipulation, to lead to scalable algorithmic complexity. We also implement a representative flocking boids case study, from which we ran benchmarks with more than one million simulated and rendered boids at nearly 30fps. We remark that related previous work achieved no more than 15,000 boids with interactive frame rates.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Efficient parallel implementation of crowd simulation using a hybrid CPU+GPU high performance computing system;Simulation Modelling Practice and Theory;2023-02
2. Evacuation Route Optimization in the Plaza de la Mexicanidad, Using Humanitarian Logistics;Technological and Industrial Applications Associated With Industry 4.0;2021-07-02
3. An implementation of the Social Distances Model using multi-GPU systems;The International Journal of High Performance Computing Applications;2016-12-04
4. NGrid;Proceedings of the 30th Annual ACM Symposium on Applied Computing;2015-04-13
5. Behavioral Spherical Harmonics for Long-Range Agents’ Interaction;Euro-Par 2015: Parallel Processing Workshops;2015