On the global interpolation of motion

• Published in: Computer methods in applied mechanics and engineering 2018-08, Vol.337, p.352-386
• Main Authors: Han, Shilei, Bauchau, Olivier A.
• Format: Article
• Language: English
• Subjects: Animation; Basis functions; Chebyshev approximation; Computer animation; Dynamical systems; Euclidean geometry; Euclidean space; Finite element analysis; Finite element method; Fourier transforms; Interpolation; Manifolds; Mathematical analysis; Matrix algebra; Matrix methods; Optimal control; Optimization; Quaternions; Rigid-body motion; Rotation; Spectral method; Topological manifolds; Trajectory planning
• ISSN: 0045-7825; 1879-2138
• DOI: 10.1016/j.cma.2018.04.002

Interpolation of motion is required in various fields of engineering such as computer animation and vision, trajectory planning for robotics, optimal control of dynamical systems, or finite element analysis. While interpolation techniques in the Euclidean space are well established, general approaches to interpolation on manifolds remain elusive. Interpolation schemes in the Euclidean space can be recast as minimization problems for weighted distance metrics. This observation allows the straightforward generalization of interpolation in the Euclidean space to interpolation on manifolds, provided that a metric of the manifold is defined. This paper proposes four metrics of the motion manifold: the matrix, quaternion, vector, and geodesic metrics. For each of these metrics, the corresponding interpolation schemes are derived and their advantages and drawbacks are discussed. It is shown that many existing interpolation schemes for rotation and motion can be derived from the minimization framework proposed here. The problems of averaging of rotation and motion can be treated easily within the same framework. Both local and global interpolation problems are addressed. The proposed interpolation framework can be used with any suitable set of basis functions. Examples are presented with Chebyshev spectral, Fourier spectral, and B-spline basis functions. This paper also introduces one additional approach to the interpolation of motion based on the interpolation of its derivatives. While this approach provides high accuracy, the associated computational cost is high and the approach cannot be used in multi-variable interpolation easily.