Autodesk

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