Lightweight procedural animation with believable physical interactions

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 1, 2009, Pages 39-49

  Horswill, Ian Douglas ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Interactive narrative; Procedural animation; Virtual characters

Indexed keywords

BIOMECHANICAL SIMULATION; BODY PARTS; DYNAMIC SIMULATION; EXTERNAL FORCE; INTERACTIVE NARRATIVE; JOINT TORQUES; KINEMATIC CONTROL; MOTION CAPTURE; PHYSICAL INTERACTIONS; PROCEDURAL ANIMATION; RESPONSIVE CHARACTERS; VIRTUAL CHARACTERS;

BIOMECHANICS; COMPUTER SIMULATION;

ANIMATION;

EID: 77955699156     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2019631     Document Type: Article

References (57)

1. H. J. Shin, J. Lee, S. Y. Shin, and M. Gleicher, "Computer puppetry: An importance-based approach," ACM Trans. Graphics, vol. 20, no. 2, pp. 67-94, Apr. 2001, 2001.
2. C. Rose, B. Bodenheimer, and M. F. Cohen, "Verbs and adverbs: Multidimensional motion interpolation using radial basis functions," IEEE Comput. Graph. Appl., vol. 18, no. 5, pp. 32-40, Sep./Oct. 1998.
3. A. Bruderlin and L. Williams, "Motion signal processing," in Proc. Comput. Graph., Aug. 1995, pp. 97-104.
4. A. Witkin and Z. Popovic, "Motion warping," in Proc. Comput. Graph., Aug. 1995, vol. 17, pp. 105-108.
5. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," in Proc. Comput. Graph., Jul. 1987, vol. 21, no. 4, pp. 25-34. [6] K. Sims, "Evolving virtual creatures," in Proc. Comput. Graph., 1994, pp. 15-22.
6. X. Tu and D. Terzopoulos, "Artificial fishes: Physics, locomotion, perception, behavior," in Proc. Comput. Graph., Jul. 1994, pp. 43-50.
7. F. Devillers, S. Donikian, F. Lamarche, and J.-F. Taille, "A programming environment for behavioural animation," J. Vis. Comput. Animat., vol. 13, pp. 263-274, 2002.
8. B. M. Blumberg and T. A. Galyean, "Multi-level direction of autonomous creatures for real-time virtual environments," in Proc. Comput. Graph., Aug. 1995, pp. 47-54.
9. S. Regelous, "Massive," Massive Software, Inc., Wellington, New Zealand, 2001.
10. W. Shao and D. Terzopoulos, "Autonomous pedestrians," Graph. Models, vol. 69, no. 5-6, pp. 246-274, 2007.
11. J. K. Hodgins, W. L. Wooten, D. C. Brogan, and J. F. O'Brien, "Animating human athletics," in Proc. 22nd Annu. Conf. Comput. Graph. Interactive Tech., 1995, pp. 71-78.
12. W. L. Wooten and J. K. Hodgins, "Simulating leaping, tumbling, landing, and balancing humans," in Proc. Int. Conf. Robot. Autom., 2000, pp. 656-662.
13. P. Faloutsos, M. v. d. Panne, and D. Terzopoulos, "Composable controllers for physics-based character animation," in Proc. 28th Annu. Conf. Comput. Graph. Interactive Tech., 2001, pp. 251-260.
14. A. Treuille, Y. Lee, and Z. Popovic, "Near-optimal character animation with continuous control," ACMTrans. Graph., vol. 26, no. 3, p. 7, 2007.
15. A. Shapiro, D. Chu, B. Allen, and P. Faloutsos, "A dynamic controller toolkit," in Proc. ACM SIGGRAPH Symp. Video Games, San Diego, CA, 2007, pp. 15-20.
16. V. B. Zordan, A. Majkowska, B. Chiu, and M. Fast, "Dynamic response for motion capture animation," ACM Trans. Graph., vol. 24, no. 3, pp. 697-701, 2005.
17. V. B. Zordan and J. K. Hodgins, "Motion capture-driven simulations that hit and react," in Proc. ACM SIGGRAPH/Eurograph. Symp. Comput. Animat., San Antonio, TX, 2002, pp. 89-96.
18. P. Wrotek, O. C. Jenkins, and M. McGuire, "Dynamo: Dynamic, data- driven character control with adjustable balance," in Proc. ACM SIG- GRAPH Symp. Videogames, Boston, MA, 2006, pp. 61-70.
19. R. Heck and M. Gleicher, "Parametric motion graphs," in Proc. Symp. Interactive 3D Graph. Games, Seattle, WA, 2007, pp. 129-136.
20. L. Kovar, M. Gleicher, and F. Pighin, "Motion graphs," ACM Trans. Graph., vol. 21, no. 3, pp. 473-482, 2002.
21. F. Multon, L. France, Marie-Paule Cani-Gascuel, and G. Debunne, "Computer animation of human walking: A survey," J. Vis. Comput. Animat., vol. 10, no. 1, pp. 39-54, 1999.
22. D. Zeltzer, "Motor control techniques for figure animation," IEEE Comput. Graph. Appl., vol. 2, no. 9, pp. 53-59, Sep. 1982.
23. R. Boulic and R. Mas, "Hierarchical kinematic behaviors for complex articulated figures," in Interactive Computer Animation. Englewood Cliffs, NJ: Prentice-Hall, 1996, pp. 40-70.
24. M. H. Raibert and J. K. Hodgins, "Animation of dynamic legged locomotion," in Proc. Comput. Graph., Jul. 1991, vol. 25, no. 4, pp. 349-358.
25. M. McKenna and D. Zeltzer, "Dynamic simulation of autonomous legged locomotion," in Proc. Comput. Graph., Aug. 1990, vol. 24, no. 4, pp. 29-38.
26. K. Hase, K. Miyashita, S. Ok, and Y. Arakawa, "Human gait simulation with a neuromusculoskeletal model and evolutionary computation," J. Vis. Comput. Animat., vol. 14, no. 2, pp. 73-92, May 2003, 2003.
27. K. Yin, K. Loken, and M. v. d. Panne, "SIMBICON: Simple biped locomotion control," in Proc. ACM SIGGRAPH, San Diego, CA, 2007 [Online]. Available: http://www.siggraph.org/publications/bibliog- raphy/index.php?detail=21159
28. A. Bruderlin and T. W. Calvert, "Goal-directed, dynamic animation of human walking," Comput. Graph., vol. 23, no. 3, pp. 233-242, 1989.
29. J. Cassell, H. H. Vilhjalmsson, and T. Bickmore, "BEAT: The behavior expression animation toolkit," in Proc. 28th Annu. Conf. Comput. Graph. Interactive Techniques, 2001, pp. 477-486.
30. S. Kopp and I. Wachsmuth, "Planning and motion control in lifelike gesture: A refined approach," in Proc. Comput. Animat., 2000, pp. 92-97.
31. C. Rose, M. F. Cohen, and B. Bodenheimer, "Verbs and adverbs: Multidimensional motion interpolation," IEEE Comput. Graph. Appl., vol. 18, no. 5, pp. 32-40, Sep./Oct. 1998.
32. M. Neff and E. Fiume, "Methods for exploring expressive stance," in Proc. ACM SIGGRAPH/Eurograph. Symp. Comput. Animat., Grenoble, France, 2004, pp. 133-157.
33. M. Neff and E. Fiume, "Aesthetic edits for character animation," in Proc. ACM SIGGRAPH/Eurograph. Symp. Comput. Animat., San Diego, CA, 2003, pp. 239-244.
34. M. Brand and A. Hertzmann, "Style machines," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Tech., 2000, pp. 183-192.
35. C. K. Liu, A. Hertzmann, and Z. Popovic, "Learning physics-based motion style with nonlinear inverse optimization," ACMTrans. Graph., vol. 24, no. 3, pp. 1071-1081, 2005.
36. K. Perlin and A. Goldberg, "Improv: A system for scripting interactive actors in virtual worlds," Comput. Graph., vol. 30, pp. 205-216, 1996.
37. N. I. Badler, C. B. Phillips, and B. L. Webber, Simulating Humans: Computer Graphics Animation and Control. Oxford, U.K.: Oxford Univ. Press, 1993.
38. N. I. Badler, M. S. Palmer, and R. Bindiganavale, "Animation control for real-time virtual humans," Commun. ACM, vol. 42, no. 8, pp. 64-73, 1999.
39. C. B. Phillips, J. Zhao, and N. I. Badler, "Interactive real-time articulated figure manipulation using multiple kinematic constraints," in Proc. Symp. Interactive 3D Graph., Snowbird, UT, 1990, pp. 245-250.
40. M. Thiebaux, S. Marsella, A. N. Marshall, and M. Kallmann, "Smart- Body: Behavior realization for embodied conversational agents," in Proc. 7th Int. Joint Conf. Autonom. Agents Multiagent Syst., Estoril, Portugal, 2008, vol. 1, pp. 151-158.
41. Natural Motion Inc., "Euphoria: Core Motion Synthesis Library," Oxford, U.K., 2006.
42. Natural Motion Inc., "Endorphin 2.6 User Guide," Oxford, U.K., 2006.
43. Valve Corporation, "Half-Life 2," Vivendi Universal Games, Bellevue, WA, 2004.
44. Epic Games, "Unreal Tournament 3," Midway Games, Cary, NC, 2007.
45. M. Mateas and A. Stern, "Facade," 2005.
46. R. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
47. B. Blumberg, "Old tricks, new dogs: Ethology and interactive Creatures Media Lab, Massachusetts Inst. Technol., Cambridge, MA, 1996.
48. Microsoft Corporation, XNA Game Studio 3.0, Redmond, WA, 2008.
49. Free Software Foundation, Lesser Gnu Public License, v.3, Cambridge, MA [Online]. Available: http://www.gnu.org/licenses/
50. J. Bates, "The role of emotion in believable agents," Commun. ACM, vol. 37, no. 7, pp. 122-125, 1994.
51. IO Interactive, Hitman: Codename 47, Eidos Interactive, Copenhagen, Denmark, 2000.
52. T. Jakobsen, "Advanced character physics," in Proc. Game Developer's Conf., San Jose, CA, 2001 [Online]. Available: http://www.teknikus.dk/tj/gdc2001.htm.
53. L. Verlet, "Computer 'Experiments' on classical fluids. I. Thermody- namical properties ofLennard-Jones molecules," Phys. Rev., vol. 159, no. 1, pp. 98-103, Jul. 1967, 1967.
54. M. Muller, B. Heidelberger, M. Hennix, and J. Ratcliff, "Position based dynamics," J. Vis. Commun. Image Represent., vol. 18, no. 2, pp. 109-118, 2007.
55. J. Cleese, G. Chapman, E. Idle, T. Jones, M. Palin, and I. McNaughton, "Self-defense against fresh fruit," British Broadcasting Corporation, 1969, Monty Python's Flying Circus, Series 1, Episode 4, Owl Stretching Time.
56. K. Perlin, "Real time responsive animation with personality," IEEE Trans. Vis. Comput. Graph., vol. 1, no. 1, pp. 5-15, Mar. 1995.
57. K. Perlin, Unpublished Work on Bipedal Walking. 2003. 1