“Navigation Meshes and Real-Time Dynamic Planning for Interactive Virtual Worlds” by Kallmann and Kapadia – ACM SIGGRAPH HISTORY ARCHIVES

“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.  


Overview Page: