Name
Abstract | ||
|---|---|---|
We address the problem of efficient navigation planning for virtual characters with multiple locomotion behaviors. One main difficulty in this problem is the need to rely on expensive collision detection computations which typically lead to methods unsuitable for realtime applications. At the same time, the alternative of using reactive path following methods lead to characters less capable of addressing cluttered environments. In this paper we propose a locomotion planning approach that incorporates the behavioral capabilities of the character during the path planning stage without the need to rely on expensive collision detection computations. Our approach is based on computing paths and clearance tests in layered navigation meshes, where layers are positioned at different body heights in order to reduce 3D collision checking to fast 2D clearance determination per layer. The proposed approach significantly improves the overall planning time making our method suitable for real-time applications while successfully addressing tradeoffs between path length and selection of narrow passages according to preferred locomotion behaviors.
|
Year | DOI | Venue |
|---|---|---|
2018 | 10.1145/3190834.3190841 | I3D |
Keywords | Field | DocType |
Path planning,motion planning,path following,navigation | Motion planning,Computer vision,Collision detection,Polygon mesh,Path length,Computer science,Collision checking,Path following,Artificial intelligence,Computer engineering,Computation | Conference |
ISBN | Citations | PageRank |
978-1-4503-5705-0 | 1 | 0.35 |
References | Authors | |
16 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alain Juarez-Perez | 1 | 4 | 1.42 |
| Marcelo Kallmann | 2 | 639 | 59.35 |