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.
Introduction and Welcome
Part I: Geometric Path Planning
Part II: Navigation Meshes
Part III: Discrete Search Methods
Part IV: Planning in Complex Domains
Closing Remarks; Question and Answers
A working knowledge of the fundamentals of automated planning and computational geometry.
Game AI developers and researchers in computer animation and autonomous agents.
University of California, Merced
Disney Research Zürich