A Sketch-based Interface for Real-time Control of Crowd Simulations that Use Navigation Meshes

Luis Rene Montana Gonzalez, Steve Maddock

2019

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. Most previous work has relied on grid-based navigation to support the sketching approach, however this does not scale well for large environments. In contrast, this paper makes use of a tiled navigation mesh (navmesh), based on the open source tool Recast, to support pedestrian navigation. The navmesh is updated in real time based on the user’s sketches and the simulation updates accordingly. 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 effectiveness of the system is demonstrated with a set of scenarios which make use of a 3D model of an area of a UK city centre created using data from OpenStreetMap. This includes a comparison between the grid-based approach and our navmesh approach.

Paper Citation

in Harvard Style

Gonzalez L. and Maddock S. (2019). A Sketch-based Interface for Real-time Control of Crowd Simulations that Use Navigation Meshes. In Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - Volume 1: GRAPP; ISBN 978-989-758-354-4, SciTePress, pages 41-52. DOI: 10.5220/0007344200410052

in Bibtex Style

@conference{grapp19,
author={Luis Rene Montana Gonzalez and Steve Maddock},
title={A Sketch-based Interface for Real-time Control of Crowd Simulations that Use Navigation Meshes},
booktitle={Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - Volume 1: GRAPP},
year={2019},
pages={41-52},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007344200410052},
isbn={978-989-758-354-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - Volume 1: GRAPP
TI - A Sketch-based Interface for Real-time Control of Crowd Simulations that Use Navigation Meshes
SN - 978-989-758-354-4
AU - Gonzalez L.
AU - Maddock S.
PY - 2019
SP - 41
EP - 52
DO - 10.5220/0007344200410052
PB - SciTePress