Abstract
Large numbers of applications involve building complicated mathematical models out of predefined functions and repeatedly evaluating the combined function and its derivatives. For interactive applications it is important that the evaluations be efficient and that the model can be altered dynamically. Snap Together Mathematics is a facility that provides this functionality. Primitive functions are defined at compile time and can be composed dynamically to create larger models. Evaluation of both the composed function and its derivatives is accomplished by traversal of the expression graph. The sparse derivative matrix of a subset of a model’s outputs with respect to any set of its inputs can be computed efficiently. Snap Together Mathematics is implemented as a set of class definitions that provide a base for application specific objects. Among the applications we have developed are interactive systems for geometric modelling, constrained optimization, and constrained dynamics.
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
Aho, A. and Ullman, J. (1977) Principles of Compiler Design ,Addison Wesley.
Borning, A. (1981) “The programming language aspects of ThingLab, a constraint-oriented simulation laboratory”,ACM Transactions on Programming Languages and Systems ,vol. 3, no. 4, 353–387.
Claris Corp. (1988) MacDraw II. computer program
Duff, J.S., Erisman, A.M., and Reid, J.K. (1986) Direct Methods for Sparse Matrices ,Oxford University Press, Oxford, UK.
Lippman, S. (1989) C++ Primer ,Addison Wesley.
Mitchell, A.R. and Griffiths, D.F. (1980) The Finite Difference Method in Partial Differential Equations, John Wiley and Sons.
Spreen, R. (Summer 1989) Personal Communication.
Vander Zanden, B.T. (1988) “Constraint grammars in user interface management systems,” In: Proc. Graphics Interface ,pp. 176–184.
Witkin, A. and Welch, W. (August 1990) “Fast animation and control of non-rigid structures,” Computer Graphics ,vol. 24. Proceedings Siggraph ’90
Witkin, A., Gleicher, M., and Welch, W. (March 1990) “Interactive dynamics,” Computer Graphics ,vol. 24, no. 2, 11–21. Proceedings 1990 Symposium on Interactive 3d Graphics
Wolfram, S. (1988) Mathematica ,Addison Wesley.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Gleicher, M., Witkin, A. (1991). Snap Together Mathematics. In: Blake, E.H., Wisskirchen, P. (eds) Advances in Object-Oriented Graphics I. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76303-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-76303-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76305-2
Online ISBN: 978-3-642-76303-8
eBook Packages: Springer Book Archive