Animation Magazine


Navigation Meshes and Real-Time Dynamic Planning for Interactive Virtual Worlds

Sunday, 10 August 10:45 AM - 12:15 PM | Vancouver Convention Centre, West Building, Rooms 118-120

This course provides a comprehensive overview of navigation structures and algorithms for achieving real-time dynamic navigation for the next generation of interactive virtual worlds. Building on top of classical techniques in computational geometry and discrete search, it introduces recent developments in real-time planning and discrete-environment representations that enable efficient and robust computation of paths with different types of constraints in large, complex, and dynamic environments. These topics meet the growing needs of efficient navigation methods in today's interactive virtual worlds and computer games.




A working knowledge of the fundamentals of automated planning and computational geometry.

Intended Audience

Game AI developers and researchers in computer animation and autonomous agents.


Marcelo Kallmann
University of California, Merced

Mubbasir Kapadia
Disney Research Zürich