Publications

Note: This information was taken from my old UU research page. I will update it soon.

Below is a list of my publications (grouped by topic, newest first). Click on a title or image for more information, including download links for the papers and their presentations.

Note that some preview images are associated to multiple titles, and that clicking any of these will open the same page. Pages marked as "external" will open in a new tab.

You can also find my publications on Google Scholar.

The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh
Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts
In ACM Transactions on Spatial Algorithms and Systems, vol. 4 (1), pp. 2:1-2:34, 2018.

On the Topology of Walkable Environments
Benjamin Burton, Arne Hillebrand, Maarten Löffler, Saul Schleimer, Dylan Thurston, Stephan Tillmann, Wouter van Toll
In 34th European Workshop on Computational Geometry (EuroCG), pp. 66:1-6, 2018.

Navigation for Characters and Crowds in Complex Virtual Environments
Wouter van Toll
PhD Thesis (Utrecht University, The Netherlands).
ISBN 978-90-393-6711-7. Defended on March 30, 2017.

A Comparative Study of Navigation Meshes
Wouter van Toll, Roy Triesscheijn, Marcelo Kallmann, Ramon Oliva, Nuria Pelechano, Julien Pettré, Roland Geraerts
In 9th International ACM SIGGRAPH Conference on Motion in Games, pp. 91-100, 2016 (Burlingame, USA).

Also published as:
A Comparative Study of Navigation Meshes
Wouter van Toll, Roy Triesscheijn, Marcelo Kallmann, Ramon Oliva, Nuria Pelechano, Julien Pettré, Roland Geraerts
Presentation and poster in ICT.OPEN 2018, ASCI track (Amersfoort, The Netherlands).
Received the Poster Award 3rd Prize of ICT.OPEN 2018.

The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation
Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts
In International Computational Geometry Multimedia Exposition, pp. 70:1-70:5, 2016 (Boston, USA).

Dynamically Pruned A* for Re-planning in Navigation Meshes
Wouter van Toll, Roland Geraerts
In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2051-2057, 2015 (Hamburg, Germany).

Also published as:
DPA*: Dynamically Pruned A* for Re-planning in Navigation Meshes
Wouter van Toll, Roland Geraerts
Presentation and poster in ICT.OPEN 2016, ASCI track (Amersfoort, The Netherlands).
- Received the Best Poster Award of the ASCI track.
- Received the Poster Award 3rd Prize of ICT.OPEN 2016.

Towards Believable Crowds: A Generic Multi-Level Framework for Agent Navigation
Wouter van Toll, Norman Jaklin, Roland Geraerts
In ASCI.OPEN 2015 (Amersfoort, The Netherlands).
- Received the Best Presentation Award of ASCI.OPEN 2015.
- Received the Best Poster Award of ICT.OPEN 2015 (ASCI track, imaging).

Also published as:
A Generic Multi-Level Framework for Agent Navigation
Wouter van Toll, Norman Jaklin, Roland Geraerts
Poster at 8th International ACM SIGGRAPH Conference on Motion in Games, 2015 (Paris, France / Lisbon, Portugal).

GPGPU-Accelerated Construction of High-Resolution Generalized Voronoi Diagrams and Navigation Meshes
Rudi Bonfiglioli, Wouter van Toll, Roland Geraerts
In 7th International ACM SIGGRAPH Conference on Motion in Games, pp. 25-30, 2014 (Los Angeles, CA, USA).

Way to go - A framework for multi-level planning in games
Norman Jaklin, Wouter van Toll, Roland Geraerts
In 3rd International Planning in Games Workshop, pp. 11-14 (in ICAPS 2013, Rome, Italy).

[external] Talking soundscapes: Automatizing voice transformations for crowd simulation
Jordi Janer, Roland Geraerts, Wouter G. van Toll, Jordi Bonada
In AES 49th International Conference on Audio for Games, 2013.

A Navigation Mesh for Dynamic Environments
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In Computer Animation and Virtual Worlds (CAVW), vol. 23 (6), pp. 535-546, 2012.

Also published as:
Game-Changing: Fast Dynamic Updates in a Flexible Navigation Mesh
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In ASCI.OPEN / ICT.OPEN 2013 (Eindhoven, The Netherlands).

Real-Time Density-Based Crowd Simulation
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In Computer Animation and Virtual Worlds (CAVW), vol. 23 (1), pp. 59-69, 2012.

Also published as:
Realistic Crowd Simulation with Density-Based Path Planning
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In ICT.OPEN 2012, ASCI track (Rotterdam, The Netherlands).
Received the Best Presentation Award of ASCI 2012.

Navigation Meshes for Realistic Multi-Layered Environments
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3526-3532, 2011 (San Francisco, CA, USA).

Also published as:
Multi-Layered Navigation Meshes
Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts
In ICT.OPEN 2011, ASCI track (Veldhoven, The Netherlands).
Received the Best Paper Award of ASCI 2011.