Abstract
Symbolic methods have been used to provide a general user interface in optimization based animation systems. However, previous methods suffer from the exponential growth in the length of the symbolic expressions of the objectives, constraints and their derivatives. In this paper, we present a symbolic language which is general enough to represent common kinematic and dynamic quantities. The evaluation of these symbolic expressions and their gradients are as fast as numerical methods. In particular, the computational complexity is only a low degree polynomial compared to exponential growth of previous methods, and the optimum performance is achieved for computing the gradients of the generalized forces by extending Hollerbach’s technique of compuing inverse dynamics. Furthermore, in this new language the expressions are usually very small so that they can be easily typed in, therefore this method provides a general and efficient interface to optimization based linked figure animation systems.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Michael F. Cohen. Interactive spacetime control for animation. Computer Graphics, 26 (2): 293–302, July 1992.
John M. Hollerbach. A recursive lagrangian formulation of manipulator dynamics and a comparative study of dynamics formulation complexity. IEEE Transactions on Systems, Man, and Cybernetics, 10 (11): 730–736, November 1980.
Michael Kass. Condor: Constraint-based dataflow. In Proceedings of SIGGRAPH’92 (Chicago, July 26–31, 1992), pages 321–330. ACM, July 1992.
Zicheng Liu and Michael F. Cohen. Keyframe motion opimization by relaxing speed and timing. In Proceedings of 6th EuroGraphics Workshop on Animation and Simulation, (Maastricht, The Netherlands, September2–3 1995 ).
Zicheng Liu, Steven Gortler, and Michael F. Cohen. Hierarchical spacetime control. Computer Graphics, pages 35–42, July 1994.
Andrew Witkin and Michael Kass. Spacetime constraints. Computer Graphics, 22 (4): 159–168, August 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Liu, Z., Cohen, M.F. (1995). An Efficient Symbolic Interface to Constraint Based Animation Systems. In: Terzopoulos, D., Thalmann, D. (eds) Computer Animation and Simulation ’95. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9435-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9435-5_16
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82738-3
Online ISBN: 978-3-7091-9435-5
eBook Packages: Springer Book Archive