Survey of Higher Order Rigid Body Motion Interpolation Methods for Keyframe Animation and Continuous-Time Trajectory Estimation

In this survey we carefully analyze the characteristics of higher order rigid body motion interpolation methods to obtain a continuous trajectory from a discrete set of poses. We first discuss the tradeoff between continuity, local control and approximation of classical Euclidean interpolation schemes such as Bezier and B-splines. The benefits of the manifold of unit quaternions SU(2), a double-cover of rotation matrices SO(3), as rotation parameterization are presented, which allow for an elegant formulation of higher order orientation interpolation with easy analytic derivatives, made possible through the Lie Algebra su(2) of pure quaternions and the cumulative form of cubic B-splines. The same construction scheme is then applied for joint interpolation in the full rigid body pose space, which had previously been done for the matrix representation SE(3) and its twists, but not for the more efficient unit dual quaternion DH1 and its screw motions. Both suffer from the effects of coupling translation and rotation that have mostly been ignored by previous work. We thus conclude that split interpolation in R3 × SU(2) is preferable for most applications. Our final runtime experiments show that joint interpolation in SE(3) is 2 times and in DH1 1.3 times slower - which furthermore justifies our suggestion from a practical point of view.

[1]  Jirí Zára,et al.  Skinning with dual quaternions , 2007, SI3D.

[2]  Per-Erik Forssén,et al.  Trajectory representation and landmark projection for continuous-time structure from motion , 2018, Int. J. Robotics Res..

[3]  Alan Watt,et al.  Advanced animation and rendering techniques , 1992 .

[4]  Ben Kenwright,et al.  A Beginners Guide to Dual-Quaternions: What They Are, How They Work, and How to Use Them for 3D Character Hierarchies , 2012, WSCG 2012.

[6]  Nassir Navab,et al.  Quaternionic Upsampling: Hyperspherical Techniques for 6 DoF Pose Tracking , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[7]  Gabe Sibley,et al.  A Spline-Based Trajectory Representation for Sensor Fusion and Rolling Shutter Cameras , 2015, International Journal of Computer Vision.

[8]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[9]  Paul Timothy Furgale,et al.  Continuous-time batch trajectory estimation using temporal basis functions , 2015, Int. J. Robotics Res..

[10]  R. P. Burn,et al.  Groups: Quaternions and rotations , 1985 .

[11]  Yan-Bin Jia,et al.  Quaternions and Rotations * , 2015 .

[12]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[13]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[14]  L. Kavan,et al.  Dual Quaternions for Rigid Transformation Blending , 2006 .

[15]  Kostas Daniilidis,et al.  Hand-Eye Calibration Using Dual Quaternions , 1999, Int. J. Robotics Res..

[16]  Nassir Navab,et al.  Camera Pose Filtering with Local Regression Geodesics on the Riemannian Manifold of Dual Quaternions , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[17]  Michael E. Mortenson.  Geometric modeling (2nd ed.) , 1997 .

[18]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[19]  Gabe Sibley,et al.  Spline Fusion: A continuous-time representation for visual-inertial fusion with application to rolling shutter cameras , 2013, BMVC.

[20]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[21]  Hannes Sommer,et al.  Continuous-Time Estimation of Attitude Using B-Splines on Lie Groups , 2016 .

[22]  Richard E. Parent,et al.  Computer animation - algorithms and techniques , 2012 .

[23]  Andrew J. Hanson,et al.  Visualizing quaternions , 2005, SIGGRAPH Courses.

[24]  Ken Shoemake,et al.  Quaternion calculus and fast animation , 1987 .

[25]  E. LESTER SMITH,et al.  AND OTHERS , 2005 .

[26]  Jean-Marie Souriau,et al.  On Geometric Mechanics , 2007 .

[27]  Lawrence Charles Paulson,et al.  Quaternions , 1873, Nature.

[28]  Paul Timothy Furgale,et al.  Continuous-time batch estimation using temporal basis functions , 2012, 2012 IEEE International Conference on Robotics and Automation.

[29]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[30]  Jirí Zára,et al.  Spherical blend skinning: a real-time deformation of articulated models , 2005, I3D '05.