Name
Abstract | ||
|---|---|---|
An important challenge in virtual environment applications is to steer virtual characters through complex and dynamic worlds. The characters should be able to plan their paths and move toward their desired locations, avoiding at the same time collisions with the environment and with other moving entities. In this paper we propose a general method for realistic path planning, the Indicative Route Method (irm). In the irm, a so-called indicative route determines a global route for the character, whereas a corridor around this route is used to handle a broad range of other path planning issues, such as avoiding characters and computing smooth paths. As we will show, our method can be used for real-time navigation of many moving characters in complicated environments. It is fast, flexible and generates believable paths. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1536513.1536540 | FDG |
Keywords | Field | DocType |
path planning issue,realistic path planning,virtual character,crowd simulation,complicated environment,virtual environment application,global route,believable path,smooth path,general method,so-called indicative route,usability,interfaces,path planning,game studies,game design,virtual environment,real time | Motion planning,Virtual machine,Simulation,Computer science,Navigation mesh,Usability,Game design,Crowd simulation,Game studies | Conference |
Citations | PageRank | References |
30 | 1.89 | 14 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ioannis Karamouzas | 1 | 225 | 16.79 |
| Roland Geraerts | 2 | 381 | 25.70 |
| Mark H. Overmars | 3 | 4572 | 518.80 |