“Spline joints for multibody dynamics” by Lee and Terzopoulos

  • ©Sung-Hee Lee and Demetri Terzopoulos




    Spline joints for multibody dynamics



    Spline joints are a novel class of joints that can model general scleronomic constraints for multibody dynamics based on the minimal-coordinates formulation. The main idea is to introduce spline curves and surfaces in the modeling of joints: We model 1-DOF joints using splines on SE(3), and construct multi-DOF joints as the product of exponentials of splines in Euclidean space. We present efficient recursive algorithms to compute the derivatives of the spline joint, as well as geometric algorithms to determine optimal parameters in order to achieve the desired joint motion. Our spline joints can be used to create interesting new simulated mechanisms for computer animation and they can more accurately model complex biomechanical joints such as the knee and shoulder.


    1. Alexa, M. 2002. Linear combination of transformations. ACM Transactions on Graphics 21, 3 (July), 380–387. Google ScholarDigital Library
    2. Barr, A. H., Currin, B., Gabriel, S., and Hughes, J. F. 1992. Smooth interpolation of orientations with angular velocity constraints using quaternions. In Computer Graphics (Proceedings of SIGGRAPH 92), 313–320. Google ScholarDigital Library
    3. Delp, S. L., Loan, J. P., Hoy, M. G., Zajac, F. E., Topp, E. L., and Rosen, J. M. 1990. An interactive graphics-based model of the lower extremity to study orthopaedic surgical procedures. IEEE Transactions on Biomedical Engineering 37, 8 (Aug.), 757–767.Google ScholarCross Ref
    4. Featherstone, R. 1987. Robot Dynamics Algorithms. Kluwer Adademic Publishers, Boston. Google ScholarDigital Library
    5. Gabriel, S., and Kajiya, J. 1985. Spline interpolation in curved space. In SIGGRAPH 85 Course Notes for “State of the Art in Image Synthesis”.Google Scholar
    6. Kapandji, I. 1974. The Physiology of the Joints. Churchill Livingstone, Edinburgh.Google Scholar
    7. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics 24, 3 (Aug.), 946–956. Google ScholarDigital Library
    8. Kim, M.-J., Shin, S. Y., and Kim, M.-S. 1995. A general construction scheme for unit quaternion curves with simple high order derivatives. In Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, 369–376. Google ScholarDigital Library
    9. Kry, P. G., and Pai, D. K. 2003. Continuous contact simulation for smooth surfaces. In ACM Transactions on Graphics, vol. 22, 106–129. Google ScholarDigital Library
    10. Lee, S.-H., and Terzopoulos, D. 2006. Heads up! Biomechanical modeling and neuromuscular control of the neck. ACM Transactions on Graphics 25, 3 (July), 1188–1198. Google ScholarDigital Library
    11. Maciel, A., Nedel, L. P., and Freitas, C. M. D. S. 2002. Anatomy-based joint models for virtual human skeletons. Proceedings of the Computer Animation 2002 Conference, 220–224. Google ScholarDigital Library
    12. Murray, R., Li, Z., and Sastry, S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press, New York. Google ScholarDigital Library
    13. Park, F. C., and Ravani, B. 1997. Smooth invariant interpolation of rotations. ACM Transactions on Graphics 16, 3 (July), 277–295. Google ScholarDigital Library
    14. Park, F. C., Bobrow, J. E., and Ploen, S. R. 1995. A lie group formulation of robot dynamics. The International Journal of Robotics Research 14, 6, 609–618. Google ScholarDigital Library
    15. Ramamoorthi, R., and Barr, A. H. 1997. Fast construction of accurate quaternion splines. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 287–292. Google ScholarDigital Library
    16. Reuleaux, F. 1876. Kinematics of Machinery: Outlines of a Theory of Machines. MacMillan and Co, London.Google Scholar
    17. Shao, W., and Ng-Thow-Hing, V. 2003. A general joint component framework for realistic articulation in human characters. In Proceedings of the 2003 ACM Symposium on Interactive 3D Graphics, 11–18. Google ScholarDigital Library
    18. Shoemake, K. 1985. Animating rotation with quaternion curves. In Computer Graphics (Proceedings of SIGGRAPH 85), 245–254. Google ScholarDigital Library
    19. Tändl, M., and Kecskeméthy, A. 2007. A comparison of B-spline curves and Pythagorean hodograph curves for multibody dynamics simulation. Proceedings of Twelfth World Congress in Mechanism and Machine Science (June), 380–387.Google Scholar
    20. Terzopoulos, D., and Qin, H. 1994. Dynamic NURBS with geometric constraints for interactive sculpting. ACM Transactions on Graphics 13, 2 (Apr.), 103–136. Google ScholarDigital Library

ACM Digital Library Publication: