Computer animation: From avatars to unrestricted autonomous actors (A survey on replication and modelling mechanisms)

Computers and Graphics (Pergamon)

Volumn 24, Issue 2, 2000, Pages 297-311

  Pina, Alfredo ^a   Cerezo, Eva ^b   Serón, Francisco J ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b Tech Sch E   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; MATHEMATICAL MODELS; VIRTUAL REALITY;

UNRESTRICTED AUTONOMOUS ACTORS;

ANIMATION;

EID: 0033750276     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00165-X     Document Type: Short Survey

References (139)

1. Zeltzer D. Towards an integrated view of 3D computer animation. The Visual Computer. 1(4):1985;249-259.
2. Thalmann D. A new generation of synthetic actors: the real-time and interactive perceptive actors. Proceedings of the Pacific Graphics'96 Taipei, Taiwan, 1996. p. 200-219.
3. Cavazza M., Earnshaw R., Magnenat-Thalmann N., Thalmann D. Motion control of virtual humans. IEEE Computer Graphics and Applications. 18(5):1998;24-31.
4. Magnenat-Thalmann N., Thalmann D. Keyframe and painting systems. Tosiyasu Kunii L. Computer animation, theory and practice. 1990;41-60 Springer, Berlin.
5. Kochanek D., Bartels R. Interpolationg splines with local tension, continuity and bias control. Computer Graphics. 18(3):1984;33-41.
6. Bartels RH, Beatty JC, Barsky BA. An introduction to splines for use in computer graphics and geometric modelling. The morgan kaufmann Series in: Barsky BA, Series editor, Computer graphics and geometric modeling. Los Altos, CA: Morgan Kaufman, 1987.
7. Spencer-Smith T., Wyvill G. Four dimensional splines for motion control in computer animation. Magnenat-Thalmann N., Thalman D. State-of-the-art in computer animation. Proceedings of computer animation'89. 1989;153-167 Springer, Tokyo.
8. Shoemake K. Animating rotation with quaternion curves. Computer Graphics. 19(3):1985;245-254.
9. Barr A., Currin B., Gabriel S., Hughes J.F. Smooth interpolation of orientations with angular velocity constraints using quaternions. Computer Graphics. 26(2):1992;313-320.
10. Jüttler B. Visualization of moving objects using dual quaternion curves. Computer and Graphics. 18(3):1994;315-326.
11. Meyer K., Applewhite H., Biocca F. A survey of position trackers. Presence. Teleoperators and Virtual Environments 1(2):1992;173-200.
12. Luo Y., Perales López F.J., Villanueva Pipaon J.J. An automatic rotoscopy system for human motion based on a biomechanic graphical model. Computer and Graphics. 16(4):1992;355-362.
13. Bodenheimer B., Rose C., Rosenthal S., Pella J. The process of motion capture: dealing with the data. Thalman D., van de Panne Computer animation and simulation '97, Proceedings of the Eurographics Workshop. 1997;Budapest, Hungry.
14. Bruderlin A, Williams L. Motion signal processing. SIGGRAPH'95 Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 97-104.
15. Rose C., Cohen M.F., Bodenheimer B. Verbs and adverbes. ultidimensional motion interpolation IEEE Computer Graphics and Applications. 18(5):1998;32-40.
16. Snibbe S. A direct manipulation interface for 3D computer animation. EUROGRAPHICS'95 Computer Graphics Forum. 14(3):1995;271-283.
17. Unuma M, Anjyo K, Takeuchi R. Fourier principles for emotion-based human figure animation. SIGGRAPH'95 Computer Graphics Proceedings, Annual Conference Series, 1995. p. 91-96.
18. Witkin A, Popovic Z. Motion warping. SIGGRAPH'95 Computer Graphics Proceedings, Annual Conference Series, 1995. p. 105-108.
19. Hoch M., Litwinowicz P.C. A semi-automatic system for edge tracking with snakes. The Visual Computer. 12(2):1996;75-83.
20. Eisert P., Girod B. Analyzing facial expressions for virtual conferencing. IEEE Computer Graphics and Applications. 18(5):1998;70-77.
21. Paul R.P. Robot manipulators: mathematics, programming and control. 1981;MIT Press, Cambridge, MA.
22. Girard M., Maciejewski A.A. Computational modelling for the computer animation of legged figures. SIGGRAPH'85. Computer Graphics. 19(3):1985;263-270.
23. Boulic R., Magnenat-Thalmann N., Thalmann D. A Global human walking system with real-time kinematic personification. The Visual Computer. 6(6):1990;344-358.
24. Boulic R., Thalmann D. Combined direct and inverse kinematic control for articulated figure motion editing. Computer Graphics Forum. 11(4):1992;189-202.
25. Boulic R., Huang Z., Magnenat-Thalmann N., Thalmann D. Goal-oriented design and correction of articulated figure motion with the track system. Computer and Graphics. 18(4):1994;443-452.
26. Mas-Sansó R., Thalmann D. A hand control and automatic grasping system for synthetic actors. EUROGRAPHICS'94 Computer Graphics Forum. 13(3):1994;167-177.
27. Bruderlin A., Teo C.G., Calvert T. Procedural movement for articulated figure animation. Computer and Graphics. 18(4):1994;453-461.
28. Calvert T., Bruderlin A., Dill J., Schiphorst T., Welman C. Desktop animation of multiple human figures. IEEE Computer Graphics and Applications. 13(3):1993;18-25.
29. Boulic R., Mas R., Thalmann D. Parker Y., Wilburg S. Inverse kinetics for center of mass position control and posture optimization workshop in computing series. 1995;234-249 Springer, Berlin.
30. Mas-Sansó R, Boulic R. Thalmann D. Cinética Inversa generalizada con restricciones múltiples para el diseño interactivo de posturas balanceadas. VI Congreso Español de Informática Gráfica (CEIG'96) (Valencia, Spain). Actas del congreso, 1996. p. 243-69.
31. Zhao J., Badler N. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics. 13(4):1994;313-336.
32. Barzel R. Physically-based modelling for computer graphics. 1992;Academic Press Inc, Harcourt Brace Jovanovich Publishers, New York.
33. Terzopoulos D., Platt J., Barr A., Fleischer K. Elastically deformable models. SIGGRAPH'87. Computer Graphics. 21(4):1987;205-214.
34. Güdükbay B., Özgüç U., Tokad Y. An animation system for rigid and deformable objects. Computer and Graphics. 17(1):1993;71-77.
35. Metaxas D., Terzopoulos D. Dynamic deformation of solid primitives with constraints. Computer Graphics. 26(2):1992;309-312.
36. Baraff D., Witkin A. Dynamic simulation of non-penetrating flexible bodies. SIGGRAPH'92. Computer Graphics. 26(2):1992;303-308.
37. Gourret J.P., Magnenat-Thalmann N., Thalmann D. Simulation of object and human skin deformations in a grasping task. SIGGRAPH'89. Computer Graphics. 23(3):1989;21-30.
38. Boulic R., Capin T., Huang Z. The humanoid environment for interactive animation of multiple deformable human characters. EUROGRAPHICS'95 Computer Graphics Forum. 14(3):1995;337-348.
39. Volino P., Magnenat-Thalmann N., Jianhua S., Thalmann D. An evolving system for simulating clothes on virtual actors. IEEE Computer Graphics and Applications. 16(5):1996;42-51.
40. Waters K. The computer synthesis of expressive three-dimensional facial character animation. Ph.D. thesis, Middlesex University, Faculty of Art and Design, Cat Hill Barnet Herts, EN48HT, 1988.
41. Platt S.M., Badler N.I. Animating facial expressions. Computer Graphics. 15(3):1981;245-252.
42. Louchet J., Provot X., Crochemore D. Evolutionary identification of cloth animation models. Terzopoulos D., Thalmann D. Computer animation and simulation'95. Proceedings of the eurographics Workshop in Maastricht, Netherlands. 1995;44-54 Springer, Wien.
43. Volino P., Magnenat-Thalmann N. Collision and self-collision detection: efficient and robust solutions for highly deformable surfaces. Terzopoulos D., Thalmann D. Computer Animation and Simulation'95. Proceedings of the eurographics Workshop in Maastricht, Netherlands. 1995;55-65 Springer, Wien.
44. Deussen O., Kobbelt L., Tücke P. Using simulated annealing to obtain good nodal approximation of deformable bodies. Terzopoulos D., Thalmann D. Computer animation and simulation'95. Proceedings of the eurographics Workshop in Maastricht, Netherlands. 1995;30-43 Springer, Wien.
45. Carignan M., Yang Y., Magnenat-Thalmann N., Thalmann D. Dressing animated synthetic actors with complex deformable clothes. Computer Graphics. 26(2):1992;99-104.
46. Ng H.N., Grimsdale R.L., Allen W.G. A system for modelling and visualization of cloth material. Computer and Graphics. 19(3):1995;423-430.
47. Kunii T.L., Gotoda H. Singularity theoretical modelling and animation of garment wrinkle formation process. The Visual Computer. 6(6):1990;326-336.
48. Ling L., Damodaran M., Gay R.K.L. A model for animating the motion of cloth. Computer and Graphics. 20(1):1996;137-156.
49. Liu J.D., Ko M.T., Chang R.C. Collision avoidance in cloth animation. The Visual Computer. 12(5):1996;234-243.
50. Reeves W. Particle systems - a technique for modelling a class of fuzzy objects. SIGGRAPH'83. Computer Graphics. 17(3):1983;359-376.
51. Peachey D.R. Modelling waves and surf. SIGGRAPH'86 Computer Graphics. 20(4):1986;65-86.
52. Fournier A., Reeves W.T. A simple model of ocean waves. SIGGRAPH'86 Computer Graphics. 20(4):1986;75-84.
53. Xu Y., Su C., Qi D., Li H., Liu S. Physically based simulation of water currents and waves. Computer and Graphics. 21(3):1997;277-280.
54. van Wijk J.J. Flow visualization with surface particles. IEEE Computer Graphics and Applications. 13(4):1993;18-24.
55. Goss M.E. A real time particle system for display of ship wakes. IEEE Computer Graphics and Applications. 10(3):1990;30-35.
56. Kass M., Miller G. Rapid, stable fluid dynamics for computer graphics. Computer Graphics. 24(4):1990;49-57.
57. Chiba N., Muraoka K., Takahashi H., Miura M. Two-dimensional visual simulation of flames, smoke and spread of fire. The Journal of Visualisation and Computer Animation. 5:1994;37-53.
58. Loke T.S., Tan D., Seah H.S., Er M.H. Rendering fireworks displays. IEEE Computer Graphics and Applications. 12(3):1992;33-43.
59. Stam J, Fiume E. Depicting fire and other gaseous phenomena using diffusssion processes. SIGGRAPH'95 Computer Graphics Proceedings, Annual Conference Series, 1995. p. 129-36.
60. Badler et al. (editor), Making them move: mechanics, control and animation of articulated figures. San Mateo, CA: Morgan Kauffmann Publishers, 1991.
61. Gascuel J.D., Gascuel M.P. Displacement constraints for interactive modelling and animation of articulated structures. The Visual Computer. 10(4):1994;191-204.
62. Bruderlin A., Calvert T.W. Goal-directed, dynamic animation of human walking. Computer Graphics. 23(3):1989;233-242.
63. Vasilonikolidakis N., Clapworthy G.J. Inverse lagrangian dynamics for animating articulated models. The Journal of Visualisation and Computer Animation. 2:1991;106-113.
64. Wilhelms J. Using dynamic analysis for the nimation of articulated bodies. IEEE Computer Graphics and Applications. 7(4):1987;11-22.
65. Isaacs P.M., Cohen M.F. Mixed methods for complex kinematics constraints in dynamic figure animation. The Visual Computer. 4(6):1988;296-305.
66. Barzel R., Barr A.H. A modelling system based on dynamic constraints. SIGGRAPH'88. Computer Graphics. 22(4):1988;179-188.
67. Wilhelms J. Barsky BA. Using dynamic analysis for the animation of articulated bodies such as humans and robots. Proceedings Graphics Interface'85. Canadian Information Processing Society, Toronto, Ontario, Canada, 1985. p. 97-104.
68. Raibert M.H., Hodgins J.K. Animation of dynamic legged locomotion. SIGGRAPH'91. Computer Graphics. 25(4):1991;349-358.
69. Liu W., Ko M.T., Chang R.C. An interactive approach to planning snake motion. Computer and Graphics. 18(4):1994;537-542.
70. Isaacs P.M., Cohen M.F. Controlling dynamic simulation with kinematics constraints, behaviour functions and inverse dynamics. SIGGRAPH'87. Computer Graphics. 21(4):1987;215-224.
71. Hodgins JK, Wooten WL, Brogan DC, O'Brien JF. Animating Human Athletics. SIGGRAPH'95 Computer Graphics Proceedings, Annual Conference Series, 1995. p. 71-78.
72. Wooten W.L., Hodgins J.K. Animation of human diving. Computer Graphics Forum. 15(1):1996;3-13.
73. Brogan D.C., Metoyer R.A., Hodgins J.K. Dynamically simulated characters in virtual environments. IEEE Computer Graphics and Applications. 18(5):1998;58-69.
74. Lamouret A., Gascuel M.P. Scripting interactive physically-based motions with relative paths and synchronization. Computer Graphics Forum. 15(1):1996;25-34.
75. Witkin A., Kass M. Spacetime constraints. Computer Graphics. 22(4):1988;159-168.
76. Cohen M. Interactive spacetime control for animation. SIGGRAPH'92. Computer Graphics. 26(2):1992;293-302.
77. Liu Z., Cohen M.F. Keyframe motion optimization by relaxing speed and timing. Terzopoulos D., Thalmann D. Computer animation and simulation'95. Proceedings of the Eurographics Workshop in Maastricht, Netherlands. 1995;144-153 Springer, Wien.
78. Liu Z, Gortler SJ, Cohen MF. Hierachical spacetime control. SIGGRAPH'94 computer graphics proceedings, Annual Conference Series, 1994. p. 35-42.
79. Armstrong WW, Green MW. The dynamics of articulated rigid bodies for purposes of animation. Proceedings Graphics Interface'85, Montreal. Canadian Information Processing Society Toronto, Ontario, Canada, 1985. p. 407-15.
80. McKenna M., Zeltzer D. Dynamic simulation of autonomous legged locomotion. SIGGRAPH'90. Computer Graphics. 24(4):1990;29-38.
81. Rose C, Guenter B, Bodenheimer B, Cohen MF. Efficient generation of motion transitions using spacetime constraints. SIGGRAPH'96 computer graphics proceedings, Annual Conference Series, 1996, p. 147-54.
82. van Overveld C.W.A.M., Ko H. Small steps for mankind. towards a kinematically driven dynamic simulation of curved path walking The Journal of Visualisation and Computer Animation. 5(3):1994;143-165.
83. Preston M. Parallel spacetime animation. Terzopoulos D., Thalmann D. Computer Animation and Simulation'95. Proceedings of the Eurographics Workshop in Maastricht, Netherlands. 1995;187-196 Springer, Wien.
84. Goldberg D.E. Genetic algorithms in search, optimisation, and machine learning. 1989;Addison Wesley, Reading, MA.
85. Davidor Y. Genetic algorithms and robotics: a heuristic strategy for optimisation. In: Harris CJ, editor. A heuristic strategy for optimization. World Scientific Series in Robotics and Intelligent Systems, 1991.
86. Koza J.R. Genetic programming. on the programming of computers by means of natural selection:1992;MIT Press, Cambridge, MA.
87. Gritz L., Hahn K. Genetic programming for articulated figure motion. The Journal of Visualisation and Computer Animation. 6(3):1995;129-142.
88. Ngo JT, Marks, J. Spacetime constraint revisited. SIGGRAPH'93. Computer Graphics Proceedings, Annual Conference Series, 1993. p. 343-50.
89. Christensen J., Marks J., Ngo J.T. Automatic motion synthesis for 3D mass-spring models. The Visual Computer. 13(1):1998;20-28.
90. Auslander J., Fukunaga A., Partovi H., Christensen J., Hsu L., Reiss P., Shuman A., Marks J., Ngo J.T. Further experience with controller-based automatic motion synthesis for articulated figures. ACM Transactions on Graphics. 14(4):1995;311-336.
91. Sims K. Evolving virtual creatures. SIGGRAPH'94. Computer Graphics Proceesings, Annual Conference Series, 1994. p. 15-22.
92. Braitenberg V. Vehicles. experiments in synthetic psychology:1984;MIT Press, Cambridge, MA.
93. Wilhelms J., Skinner R. A notion for interactive behavioural animation control. IEEE Computer Graphics and Applications. 10(3):1990;14-22.
94. van de Panne M, Fium E. Sensor-actuator networks. SIGGRAPH'93. Computer Graphics Proceedings, Annual Conference Series, 1993. p. 335-42.
95. van de Panne, Lamouret M.A. Guided optimization for balanced locomotion. Terzopoulos D., Thalmann D. Computer animation and simulation'95. Proceedings of the Eurographics Workshop in Maastricht, Netherlands. 1995;165-177 Springer, Wien.
96. Tmovic R., McGhee R.B. A finite state approach to the synthesis of bioengineering control system. IEEE Transactions on Human Factors in Electronics. HFE-7(2):1966;65-69.
97. Zeltzer D. Motor control techniques for figure animation. IEEE Computer Graphics and Applications. 2(9):1982;53-59.
98. Zeltzer D., Johnson B. Virtual actors and virtual environments: defining, modelling and reasoning about motor skills. MacDonald L., Vince J. Interacting with virtual environments. 1993;Wiley, New York.
99. Laszlo J, van de Panne M, Fiume E. Limit cycle control and its application to the animation of balancing and walking. SIGGRAPH'96. Comput Graph Proceedings of the Annual Conference Series, 1996. p. 155-62.
100. Hegron G., Palamidese P., Thalmann D. Motion control in animation, simulation and visualization. Computer Graphic Forum. 8:1989;347-352.
101. Renault O., Magnenat-Thalmann N., Thalmann D. A vision-based approach to behavioural animation. Journal of Visualization and Computer Animation. 1:1990;18-21.
102. Thalmann D., Magnenat Thalmann N. Complex models for animating synthetic actors. IEEE computer graphics and applications. 11(5):1991;32-44.
103. Magnenat-Thalmann N, Thalmann D (editors). Artificial life and virtual reality. Chichester: Wiley, 1994.
104. Reynolds C.W. Computer animation with scripts and actors. SIGGRAPH'82. Computer Graphics. 16(3):1982;289-296.
105. Reynolds C.W. Flocks, herds, and schools. a distributed behavioural model Computer Graphics. 21(4):1987;25-34.
106. Thalmann D., Magnenat Thalmann N. The direction of synthetic actors in the film rendez-vous à Montréal. IEEE Computer Graphics and Applications. 7(12):1987;9-19.
107. Lethbridge T.C., Ware C. A simple heuristically-based method for expressive stimulus-response animation. Computer and Graphics. 13(3):1989;297-303.
108. Maiocchi R., Pernici B. Directing an animated scene with autonomous actors. The Visual Computer. 6(6):1990;359-371.
109. Haumann D.R., Parent R.E. The behavioral test-bed. obtaining complex behaviour from simple rules The Visual Computer. 4:1988;332-347.
110. McKenna M., Pieper S., Zeltzer D. Control of a virtual actor. the roach. Proceedings 1990 Symposium on Interactive 3D Graphics Computer Graphics. 24(2):1990;165-174.
111. Trappl R, Petta P, (editor). Creating personalities for synthetic actors. Berlin: Springer 1997.
112. Earnshaw R., Magnenat-Thalmann N., Terzopoulos D., Thalmann D. Computer animation for virtual humans. IEEE Computer Graphics and Applications. 18(5):1998;20-23.
113. Mah S., Calvert T.W., Havens W. A constraint-based reasoning framework for behavioural animation. Computer Graphics Forum. 13(5):1994;315-324.
114. Beardon C., Ye V. Using behavioural rules in animation. Earnshaw R.A., Vince J.A. Computer graphics. developments in virtual enviroments:1995;217-234 Academic Press, London.
115. Cremer J., Kearney J., Ko H. Simulation and scenario support for virtual environments. Computer and Graphics. 20(2):1996;199-206.
116. Pina A, Serón FJ. Modelling behaviour and motion control in computer animation with intelligent objects. Proceedings of the International Symposium on Engineering of Intelligent Systems/EIS'98 (University of La Laguna, Tenerife, Spain). International Computer Science Conventions, 1998. p. 177-84.
117. Pina A, Serón FJ. Obtaining autonomous computer animated actors using fuzzy expert systems and neural networks. Proceedings of the 2nd International Conference on Computer Graphics and Artificial Intelligence, Université of Limoges, Limoges, France, 1998. p. 115-25.
118. Beer R.D. Intelligence as adaptative behaviour. 1990;Academic Press, New York.
119. Beer R.D., Chiel H.J., Sterling L.S. An artificial insect. American Scientist. 79:1991;444-452.
120. Beer R.D., Quinn R.D., Chiel H.J., Larsson P. A distributed neural network architecture for hexapod robot locomotion. Neural Computation. 4:1992;356-365.
121. Beer R.D. A dynamical systems perspective on agent-environment interaction. Artificial intelligence. 72:1995;173-215.
122. Beer R.D., Quinn R.D., Chiel H.J., Ritzmann R.E. Biologically inspired approaches to robotics. Communications of the ACM. 40(3):1997;31-38.
123. Maes P. Situated agents can have goals. Maes P. Designing autonomous agents: theory and practice from biology to engineering and back. 1990;49-70 MIT-Elsevier Science Publishers, Amsterdam.
124. Maes P. Modeling adaptive autonomous agents. Artificial Intelligence. 1(1/2):1994;135-162.
125. Maes P. Artificial life meets entertainment. lifelike autonomous agents Communications of the ACM. 38(11):1995;108-114.
126. Brooks R.A. A robot that walks. emergent behaviours from a carefully evolved network Neural Computation. 1:1989;253-262.
127. Brooks R.A. New approaches to robotics. Science. 253:1991;1227-1232.
128. Tu X, Terzopoulos D. Artificial fishes: physics, locomotion, perception, behaviour. SIGGRAPH'94. Computer Graphics Proceedings, Annual Conference Series, 1994, p. 42-48.
129. Blumberg BM, Galyean TA. Multilevel direction of autonomous creatures for real-time irtual environments. SIGGRAPH'95. Computer Graphics Proceedings, Annual Conferences Series, 1995, p. 47-54.
130. Blumberg B. Multi-level control for animated autonomous agents: do the right thing. Oh, not that. Trappl R., Petta P. creating personalities for synthetic actors. 1997;74-82 Springer, Heidelberg.
131. Kalra P., Magnenat-Thalmann N., Moccozet L., Sannier G., Aubel A., Thalmann D. Real-time animation of realistic virtual humans. IEEE Computer Graphics and Applications. 18(5):1998;42-56.
132. Thalmann D., Noser H., Huang Z. Autonomous virtual actors based on virtual sensors. Trappl R., Petta P. Creating personalities for synthetic actors. 1997;25-42 Springer, Berlin.
133. Badler N.I., Philipps C.B., Webber B.L. Simulating humans. 1993;Oxford University Press, New York.
134. Badler N.I., Reich B.D., Webber B.L. Towards personalities for animated agents with reactive and planning behaviours. Trappl R., Petta P. Creating personalities for synthetic actors. 1997;43-57 Springer, Berlin.
135. Goldberg A. IMPROV: a system for real-time animation of behaviour-based interactive synthetic actors. Trappl R., Petta P. Creating personalities for synthetic actors. 1997;58-73 Springer, Berlin.
136. Hayes-Roth B. An architecture for adaptive intelligent agents. Artificial Intelligence. 72:1995;329-365.
137. Hayes-Roth B., Van Gent R., Huber D. Acting in character. Trappl R., Petta P. Creating personalities for synthetic actors. 1997;92-112 Springer, Berlin.
138. Bates J. The role of emotion in believable agents. Communications of the ACM. 37(7):1994;122-125.
139. Loyall A.B. Some requirements and approaches for natural language in a believable agent. Trappl R., Petta P. Creating personalities for synthetic actors. 1997;113-119 Springer, Berlin.