Home / Issues / 16.2019 / A Sketch-based Interface for Real-time Control of Crowd Simulations that incorporate Dynamic Knowledge
Document Actions

VISIGRAPP 2019

A Sketch-based Interface for Real-time Control of Crowd Simulations that incorporate Dynamic Knowledge

  1. Luis Rene Montana Gonzalez Department of Computer Science, University of Sheffield
  2. Steve Maddock Department of Computer Science, University of Sheffield

Abstract

Controlling crowd simulations typically involves tweaking complex parameter sets to attempt to reach a desired outcome, which can be unintuitive for non- technical users. This paper presents an approach to control pedestrian simulations in real time via sketching. Users are able to create entrances/exits, barriers to block paths, flow lines to guide pedestrians, waypoint areas, and storyboards to specify the journeys of crowd subgroups. Additionally, a timeline interface can be used to control when simulation events occur. The sketching approach is supported by a tiled navigation mesh (navmesh), based on the open source tool RE- CAST, to support pedestrian navigation. The navmesh is updated in real time based on the user’s sketches and the simulation updates accordingly. A comparison between our navmesh approach and the more often used grid-based navigation approach is given, showing that the navmesh approach scales better for large environments. The paper also presents possible solutions to address the question of when pedestrians should react to real-time changes to the environment, whether or not these changes are in their field of vision. The effectiveness of the system is demonstrated with a set of scenarios and a practical application which make use of a 3D model of an area of a UK city centre created using data from OPENSTREETMAP.

  1. submitted: 2019-06-07,
  2. accepted: 2020-07-17,
  3. published: 2021-08-10

Keywords

Fulltext

License

Any party may pass on this Work by electronic means and make it available for download under the terms and conditions of the Digital Peer Publishing License. The text of the license may be accessed and retrieved at http://www.dipp.nrw.de/lizenzen/dppl/dppl/DPPL_v2_en_06-2004.html.

Number of citations

Visit Google Scholar to find out, how often this paper is cited.