Smooth interpolation on homogeneous matrix groups for computer animation
- 1 July 2006
- journal article
- Published by Zhejiang University Press in Journal of Zhejiang University-SCIENCE A
- Vol. 7 (7) , 1168-1177
Abstract
Homogeneous matrices are widely used to represent geometric transformations in computer graphics, with interpolation between those matrices being of high interest for computer animation. Many approaches have been proposed to address this problem, including computing matrix curves from curves in Euclidean space by registration, representing one-parameter curves on manifold by rational representations, changing subdivisional methods generating curves in Euclidean space to corresponding methods working for matrix curve generation, and variational methods. In this paper, we propose a scheme to generate rational one-parameter matrix curves based on exponential map for interpolation, and demonstrate how to obtain higher smoothness from existing curves. We also give an iterative technique for rapid computing of these curves. We take the computation as solving an ordinary differential equation on manifold numerically by a generalized Euler method. Furthermore, we give this algorithm’s bound of the error and prove that the bound is proportional to the shift length when the shift length is sufficiently small. Compared to direct computation of the matrix functions, our Euler solution is faster.Keywords
This publication has 11 references indexed in Scilit:
- Convergence and analysis of subdivision schemes on manifolds by proximityComputer Aided Geometric Design, 2005
- A variational approach to spline curves on surfacesComputer Aided Geometric Design, 2005
- Energy-minimizing splines in manifoldsACM Transactions on Graphics, 2004
- From curve design algorithms to the design of rigid body motionsThe Visual Computer, 2004
- Linear combination of transformations2002
- Smooth invariant interpolation of rotationsACM Transactions on Graphics, 1997
- A general construction scheme for unit quaternion curves with simple high order derivatives1995
- Smooth interpolation of orientations with angular velocity constraints using quaternionsACM SIGGRAPH Computer Graphics, 1992
- Riemannian Geometry1992
- Animating rotation with quaternion curvesACM SIGGRAPH Computer Graphics, 1985