Spacetime constraints revisited

作者: J. Thomas Ngo , Joe Marks

DOI: 10.1145/166117.166160

关键词: Genetic algorithmGraphicsComputer graphicsSearch algorithmCultural algorithmEvolutionary computationAnimationTheoretical computer scienceComputer scienceGenetic representation

摘要: The Spacetime Constraints (SC) paradigm, whereby the animator specifies what an animated figure should do but not how to it, is a very appealing approach animation. However, algorithms available for realizing SC are limited. Current techniques local in nature: they all use some kind of perturbational analysis refine initial trajectory. We propose global search algorithm that capable generating multiple novel trajectories problems from scratch. key elements our strategy method encoding as behaviors, and genetic choosing behavior parameters currently implemented on massively parallel computer. describe show computed solutions 2D articulated figures. CR Categories: I.2.6 [Artificial Intelligence]: Learning— parameter learning. Problem Solving, Control Methods Search—heuristic methods. I.3.7 [Computer Graphics]: Three-Dimensional Graphics Realism— I.6.3 [Simulation Modeling]: Applications. Additional

参考文章(18)
Richard M. Elliott, The Century psychology series Vision. ,(1959)
Hugo de Garis, GENETIC PROGRAMMING: Building Artificial Nervous Systems Using Genetically Programmed Neural Network Modules Machine Learning Proceedings 1990#R##N#Proceedings of the Seventh International Conference, Austin, Texas, June 21–23, 1990. pp. 132- 139 ,(1990) , 10.1016/B978-1-55860-141-3.50019-5
J. Y. S. Luh, M. W. Walker, R. P. C. Paul, On-Line Computational Scheme for Mechanical Manipulators Journal of Dynamic Systems Measurement and Control-transactions of The Asme. ,vol. 102, pp. 69- 76 ,(1980) , 10.1115/1.3149599
Michael F. Cohen, Interactive spacetime control for animation international conference on computer graphics and interactive techniques. ,vol. 26, pp. 293- 302 ,(1992) , 10.1145/133994.134083
J. Wilhelms, R. Skinner, A 'Notion' for interactive behavioral animation control IEEE Computer Graphics and Applications. ,vol. 10, pp. 14- 22 ,(1990) , 10.1109/38.55148
Kenneth Alan De Jong, An analysis of the behavior of a class of genetic adaptive systems. University of Michigan. ,(1975)
James K. Hahn, Realistic animation of rigid bodies ACM SIGGRAPH Computer Graphics. ,vol. 22, pp. 299- 308 ,(1988) , 10.1145/378456.378530