@inproceedings{7841c7caa86849048c34a22cd3cbea13,
title = "Geometric and discrete path planning for interactive virtual worlds",
abstract = "Path planning and navigation are indispensable components for controlling autonomous agents in interactive virtual worlds. Given the growing demands on the size and complexity of modern virtual worlds, a number of new techniques have been developed for achieving intelligent navigation for the next generation of interactive multi-agent simulations. This course reviews the evolution of the several related techniques, from classical planning algorithms and computational geometry techniques to more advanced topics with focus on recent developments from the work of the authors. The covered topics range from discrete search and geometric representations to planning under different types of constraints and harnessing the power of graphics hardware in order to address Euclidean shortest paths and discrete search for multiple agents under limited time budgets. The use of planning algorithms beyond path planning is also discussed in the areas of crowd animation and whole-body motion planning for virtual characters.",
keywords = "Anytime dynamic search, Discrete search, Navigation, Navigation meshes, Path finding, Path planning, Shortest paths",
author = "Marcelo Kallmann and Mubbasir Kapadia",
note = "Publisher Copyright: {\textcopyright} 2016 Copyright held by the owner/author(s).; ACM International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2016 ; Conference date: 24-07-2016 Through 28-07-2016",
year = "2016",
month = jul,
day = "24",
doi = "10.1145/2897826.2927310",
language = "English (US)",
series = "ACM SIGGRAPH 2016 Courses, SIGGRAPH 2016",
publisher = "Association for Computing Machinery, Inc",
booktitle = "ACM SIGGRAPH 2016 Courses, SIGGRAPH 2016",
}