Courses
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.
Course Schedule
10:45 am
Introduction and Welcome
Kallmann
10:47 am
Part I: Geometric Path Planning
Kallmann
11:05 am
Part II: Navigation Meshes
Kallmann
11:25 am
Part III: Discrete Search Methods
Kapadia
11:45 am
Part IV: Planning in Complex Domains
Kapadia
12:05 pm
Closing Remarks; Question and Answers
Level
Intermediate
Prerequisites
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.
Instructor(s)
Marcelo Kallmann
University of California, Merced
Mubbasir Kapadia
Disney Research Zürich