Indicative Routes for Path Planning and Crowd Simulation

I. Karamouzas, R.J. Geraerts, M.H. Overmars

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    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.
    Original languageUndefined/Unknown
    Title of host publicationThe Fourth International Conference on the Foundations of Digital Games
    EditorsJ. Whitehead, R.M. Young
    PublisherAssociation for Computing Machinery
    Pages113-120
    Number of pages8
    Publication statusPublished - 2009

    Bibliographical note

    KGO09

    Cite this