| Title: | A Comparative Analysis of Spatial Partitioning Methods for Large-scale, Real-time Crowd Simulation |
| Authors: | Li, Bo Mukundan, Ramakrishnan |
| 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. |
| Issue Date: | 2013 |
| Publisher: | Václav Skala - UNION Agency |
| Document type: | konferenční příspěvek conferenceObject |
| URI: | http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Communications-proceedings.pdf http://hdl.handle.net/11025/10652 |
| ISBN: | 978-80-86943-75-6 |
| Keywords: | počítačová simulace;počítačová animace;dav;dělící algoritmy;detekce kolizí;dělící datové struktury |
| Keywords in different language: | computer simulation;computer animation;crowd;partitioning algorithms;collision detection;subdivision data structures |
| 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. |
| Rights: | © Václav Skala - UNION Agency |
| Appears in Collections: | WSCG 2013: Communication Papers Proceedings |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/10652Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.