The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh

Wouter van Toll, Atlas F. Cook, Marc J. van Kreveld +1

Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient…