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

dc.contributor.authorLi, Bo
dc.contributor.authorMukundan, Ramakrishnan
dc.contributor.editorSkala, Václav
dc.date.accessioned2014-02-10T14:20:24Z
dc.date.available2014-02-10T14:20:24Z
dc.date.issued2013
dc.description.abstractAcceleration 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.en
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG 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.en
dc.identifier.isbn978-80-86943-75-6
dc.identifier.urihttp://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Communications-proceedings.pdf
dc.identifier.urihttp://hdl.handle.net/11025/10652
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesWSCG 2013: Communication Papers Proceedingsen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectpočítačová simulacecs
dc.subjectpočítačová animacecs
dc.subjectdavcs
dc.subjectdělící algoritmycs
dc.subjectdetekce kolizícs
dc.subjectdělící datové strukturycs
dc.subject.translatedcomputer simulationen
dc.subject.translatedcomputer animationen
dc.subject.translatedcrowden
dc.subject.translatedpartitioning algorithmsen
dc.subject.translatedcollision detectionen
dc.subject.translatedsubdivision data structuresen
dc.titleA Comparative Analysis of Spatial Partitioning Methods for Large-scale, Real-time Crowd Simulationen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.driverinfo:eu-repo/semantics/conferenceObjecten
dc.type.driverinfo:eu-repo/semantics/publishedVersionen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Li.pdf
Size:
1.68 MB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
OPEN License Selector