Animating agents based on radial view in crowd simulation

Fu Shun Li, Sai-Keung Wong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

We present a simple agent-based approach for crowd simulation in a two-dimensional space. Our approach computes a set of collisionfree feasible movement directions for each agent. The movement directions of the agent are determined according to a radial view of the agent in the local region. Subsequently, the direction with the least effort is selected for moving the agent. To efficiently compute feasible movement directions for each agent, we discretize the movement direction field of the agent and use a bit string to estimate the set of movement directions. Each bit of the bit string represents a span of movement directions. The proposed approach enables the agents to move around simple objects without using expensive global search techniques. Experimental results show that our approach can simulate agents that can alleviate the collision problem. The agents can move to their destinations efficiently.

Original languageEnglish
Title of host publicationProceedings - VRST 2016
Subtitle of host publication22nd ACM Conference on Virtual Reality Software and Technology
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery
Pages101-109
Number of pages9
ISBN (Electronic)9781450344913
DOIs
StatePublished - 2 Nov 2016
Event22nd ACM Conference on Virtual Reality Software and Technology, VRST 2016 - Munich, Germany
Duration: 2 Nov 20164 Nov 2016

Publication series

NameProceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST
Volume02-04-November-2016

Conference

Conference22nd ACM Conference on Virtual Reality Software and Technology, VRST 2016
CountryGermany
CityMunich
Period2/11/164/11/16

Keywords

  • Agent-based simulation
  • Crowd simulation
  • Radial view

Cite this