Abstract
Natural motion of virtual characters is crucial in games and simulations. The quality of such motion strongly depends on the path the character walks and the animation of the character locomotion. Therefore, much work has been done on path planning and character animation. However, the combination of both fields has received less attention. Combining path planning and motion synthesis introduces several problems. A path generated by a path planner is often a simplification of the character movement. This raises the question which (body) part of the character should follow the path generated by the path planner and to what extent it should closely follow the path. We will show that enforcing the pelvis to follow the path will lead to unnatural animations and that our proposed solution, using path abstractions, generates significantly better animations.
This research has been supported by the GATE project, funded by the Netherlands Organization for Scientific Research (NWO) and the Netherlands ICT Research and Innovation Authority (ICT Regie).
This is a preview of subscription content, log in via an institution to check access.
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
Pettré, J., Laumond, J.P., Siméon, T.: A 2-stages locomotion planner for digital actors. In: Proc. of the 2003 Symposium on Computer animation, Aire-la-Ville, Switzerland, pp. 258–264. Eurographics Association (2003)
Geraerts, R., Overmars, M.: The corridor map method: Real-time high-quality path planning. Computer Animation Virtual Worlds 18, 107–119 (2007)
Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: SIGGRAPH, pp. 473–482. ACM Press, New York (2002)
Gleicher, M.: Motion path editing. In: Proc. of the 2001 symposium on Interactive 3D graphics, pp. 195–202. ACM, New York (2001)
Saunders, J., et al.: The major determinants in normal and pathological gait. The Journal of Bone and Joint Surgery 35(3), 543 (1953)
Barraquand, J., Kavraki, L., Latombe, J.C., Li, T.Y., Motwani, R., Raghavan, P.: A random sampling scheme for path planning. Int. Journal of Robotics Research. 16, 729–744 (1997)
Witkin, A., Popović, Z.: Motion warping. In: SIGGRAPH, pp. 105–108. ACM Press, New York (1995)
Bruderlin, A., Williams, L.: Motion signal processing. In: SIGGRAPH, pp. 97–104. ACM Press, New York (1995)
van Basten, B.J.H., Egges, A.: Evaluating distance metrics for animation blending. In: Proc. of the 4th Int. Conf. on Foundations of Digital Games, pp. 199–206. ACM, New York (2009)
Choi, M.G., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22(2), 182–203 (2003)
Sung, M., Kovar, L., Gleicher, M.: Fast and accurate goal-directed motion synthesis for crowds. In: Proc. of the 2005 Symposium on Computer animation, pp. 291–300. ACM, New York (2005)
Lau, M., Kuffner, J.J.: Behavior planning for character animation. In: Proc. of the 2005 Symposium on Computer animation, pp. 271–280. ACM, New York (2005)
Srinivasan, M., Metoyer, R.A., Mortensen, E.N.: Controllable real-time locomotion using mobility maps. In: Proc. of Graphics Interface, pp. 51–59 (2005)
Lau, M., Kuffner, J.: Precomputed search trees: Planning for interactive goal-driven animation. In: Proc. of ACM SIGGRAPH, pp. 299–308 (2006)
Kamphuis, A., Pettre, J., Overmars, M., Laumond, J.P.: Path finding for the animation of walking characters. In: Poster Proc. of Eurographics, pp. 8–9 (2005)
Arechavaleta, G., Laumond, J.P., Hicheur, H., Berthoz, A.: The nonholonomic nature of human locomotion: a modeling study. In: Int. Conf. on Biomedical Robotics and Biomechatronics, Pisa, Italy, pp. 158–163 (2006)
Lowe, D.: Organization of smooth image curves at multiple scales. In: Proc. 2nd ICCV, pp. 558–567 (1988)
Rosin, P.: Representing curves at their natural scales. Pattern Recognition 25(11), 1315–1325 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Basten, B.J.H., Egges, A. (2009). Path Abstraction for Combined Navigation and Animation. In: Egges, A., Geraerts, R., Overmars, M. (eds) Motion in Games. MIG 2009. Lecture Notes in Computer Science, vol 5884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10347-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-10347-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10346-9
Online ISBN: 978-3-642-10347-6
eBook Packages: Computer ScienceComputer Science (R0)