TY - GEN
T1 - Indicative routes for path planning and crowd simulation
AU - Karamouzas, Ioannis
AU - Geraerts, Roland
AU - Overmars, Mark
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=74349103766&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=74349103766&partnerID=8YFLogxK
U2 - 10.1145/1536513.1536540
DO - 10.1145/1536513.1536540
M3 - Conference contribution
AN - SCOPUS:74349103766
SN - 9781605584379
T3 - FDG 2009 - 4th International Conference on the Foundations of Digital Games, Proceedings
SP - 113
EP - 120
BT - FDG 2009 - 4th International Conference on the Foundations of Digital Games, Proceedings
T2 - 4th International Conference on the Foundations of Digital Games, ICFDG 2009
Y2 - 26 April 2009 through 30 April 2009
ER -