Navigation meshes and real-time dynamic planning for virtual worlds

PubDate: July 2014

Teams: University of California Merced；Disney Research Zurich

Writers: Marcelo Kallmann；Mubbasir Kapadia

PDF: Navigation meshes and real-time dynamic planning for virtual worlds

Abstract

Path planning and navigation play a significant role in simulated virtual environments and computer games. Computing collisionfree 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.