Linear combination of transformations
Author:
Open Access
- 1 July 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 21 (3) , 380-387
Abstract
Geometric transformations are most commonly represented as square matrices in computer graphics. Following simple geometric arguments we derive a natural and geometrically meaningful definition of scalar multiples and a commutative addition of transformations based on the matrix representation, given that the matrices have no negative real eigenvalues. Together, these operations allow the linear combination of transformations. This provides the ability to create weighted combination of transformations, interpolate between transformations, and to construct or use arbitrary transformations in a structure similar to a basis of a vector space. These basic techniques are useful for synthesis and analysis of motions or animations. Animations through a set of key transformations are generated using standard techniques such as subdivision curves. For analysis and progressive compression a PCA can be applied to sequences of transformations. We describe an implementation of the techniques that enables an easy-to-use and transparent way of dealing with geometric transformations in graphics software. We compare and relate our approach to other techniques such as matrix decomposition and quaternion interpolation.Keywords
This publication has 15 references indexed in Scilit:
- Representing Animations by Principal ComponentsComputer Graphics Forum, 2000
- Interpolation in Lie GroupsSIAM Journal on Numerical Analysis, 1999
- Interpolation schemes for rigid body motionsComputer-Aided Design, 1998
- Practical Parameterization of Rotations Using the Exponential MapJournal of Graphics Tools, 1998
- Smooth invariant interpolation of rotationsACM Transactions on Graphics, 1997
- The design of linear algebra and geometryActa Applicandae Mathematicae, 1991
- Condition Estimates for Matrix FunctionsSIAM Journal on Matrix Analysis and Applications, 1989
- A 4-point interpolatory subdivision scheme for curve designComputer Aided Geometric Design, 1987
- Animating rotation with quaternion curvesACM SIGGRAPH Computer Graphics, 1985
- Nineteen Dubious Ways to Compute the Exponential of a MatrixSIAM Review, 1978