Once a model has been created, and before it can be animated, it must be rigged. In the state-of-the-art character animation pipeline, a rig takes the form of a skeleton, a cycle-free graph whose nodes are called joints and whose edges are called bones, and skin weights identifying the surface of the model with the bones of the skeleton [Magnenat-Thalmann et al.