Abstract
Motion planning was traditionally studied in the area of robotics. In recent years the techniques are increasingly used in virtual environments and games. In many such applications entities move around and their motion must be planned. In particular, we can distinguish the following types of motion:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O.B. Bayazit, J-M. Lien, N.M. Amato, Better flocking behaviors using rule-based roadmaps, this proceedings.
L. Kavraki, P. Švestka, J-C. Latombe, M.H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans, on Robotics and Automation 12 (1996), pp. 566–580.
J-C. Latombe, Robot motion planning, Kluwer Academic Publishers, Boston, 1991.
D. Nieuwenhuisen, M.H. Overmars, Motion planning for camera movements in virtual environments, 2002, in preparation.
C. W. Reynolds, Flocks, herds, and schools: A distributed behavioral model, Computer Graphics (1987), pp. 25–34.
G. Sánchez, J.-C. Latombe, A single-query bi-directional probabilistic roadmap planner with lazy collision checking, Int. Journal of Robotics Research, 2002, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Overmars, M.H. (2004). Algorithms for Motion and Navigation in Virtual Environments and Games. In: Boissonnat, JD., Burdick, J., Goldberg, K., Hutchinson, S. (eds) Algorithmic Foundations of Robotics V. Springer Tracts in Advanced Robotics, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45058-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-45058-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07341-0
Online ISBN: 978-3-540-45058-0
eBook Packages: Springer Book Archive