Title :
Directing Crowd Simulations Using Navigation Fields
Author :
Patil, Sachin ; Van den Berg, Jur ; Curtis, Sean ; Lin, Ming C. ; Manocha, Dinesh
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA
Abstract :
We present a novel approach to direct and control virtual crowds using navigation fields. Our method guides one or more agents toward desired goals based on guidance fields. The system allows the user to specify these fields by either sketching paths directly in the scene via an intuitive authoring interface or by importing motion flow fields extracted from crowd video footage. We propose a novel formulation to blend input guidance fields to create singularity-free, goal-directed navigation fields. Our method can be easily combined with the most current local collision avoidance methods and we use two such methods as examples to highlight the potential of our approach. We illustrate its performance on several simulation scenarios.
Keywords :
collision avoidance; feature extraction; navigation; virtual reality; collision avoidance method; crowd video footage; goal directed navigation field; guidance field; motion flow field extraction; path sketching; Animation; Artificial intelligence; Collision avoidance; Computational modeling; Computer science; Computer simulation; Decision making; Layout; Navigation; Virtual reality; Multiagent systems; animation; virtual reality.; Algorithms; Computer Graphics; Computer Simulation; Crowding; Humans; Imaging, Three-Dimensional; Movement;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2010.33