“Navigation Meshes and Real-Time Dynamic Planning for Interactive Virtual Worlds” by Kallmann and Kapadia
Conference:
Type(s):
Entry Number: 03
Title:
- Navigation Meshes and Real-Time Dynamic Planning for Interactive Virtual Worlds
Course Organizer(s):
Presenter(s)/Author(s):
Abstract:
Description
Path planning and navigation play a significant role in simulated virtual environments and computer games. Computing collision- free paths, addressing clearance, and designing dynamic representations and re-planning strategies are examples of important problems with roots in computational geometry and discrete artificial intelligence search methods, and which are being re-visited with innovative new perspectives from researchers in computer graphics and animation.
This course provides an overview of navigation structures and algorithms for achieving real-time dynamic navigation for the next generation of multi-agent simulations and virtual worlds. Building on top of classical techniques in computational geometry and discrete search, we review recent developments in real-time planning and discrete environment representations for the efficient and robust computation of paths addressing different constraints in large, complex, and dynamic environments.