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
URI: http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Communications-proceedings.pdf
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

Files in This Item:
File Description SizeFormat 
Li.pdfPlný text1,72 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/10652

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.