Difference between revisions of "Dev:Bone Layer"

From Synfig Studio :: Documentation
Jump to: navigation, search
(How does a Vertex move under the influence of a single Bone?)
 
(35 intermediate revisions by 4 users not shown)
Line 6: Line 6:
  
 
== Concepts ==
 
== Concepts ==
This is a not sorted list of concepts what I would write to let me clarify my self and also allow others to understand the next sections.
+
This is an unsorted list of concepts to let me clarify my thoughts and also allow others to understand the following sections.
  
 
=== Bones intentions ===
 
=== Bones intentions ===
Initial intention of Bones is attempt to emulate the skeleton of a vertebrate animal. In this way you have a skin and a skeleton. Skin is associated to the bones of the skeleton. When the skeleton moves the skin follows.
+
Initial intention of Bones is to attempt to emulate the skeleton of a vertebrate animal. In this way you have the skin and a skeleton. Part of the skin are associated with the various bones of the skeleton. When the skeleton moves the skin follows.
  
 
=== Application of bones in animation ===
 
=== Application of bones in animation ===
In traditional animation produce a walk cycle implies draw each keyframe for the walk and maybe, depending on the walking speed, draw the in betweens too. To avoid to draw the in between images there comes the tweening animation programs (like synfig) to help the animator. Then the animator just need to draw the keyframes and the application would do the rest. That's quite good but in certain situations you see your self redrawing the same pose (with small variations) frequently at different times. Then the bones comes to help. They allow to to the animator in the following manner.
+
In traditional animation producing a walk cycle implies drawing each keyframe for the walk and maybe, depending on the walking speed, drawing the in betweens too. To avoid having to draw the in between images there are tweening animation programs (like Synfig) to help the animator. Then the animator just needs to draw the keyframes and the application does the rest. That's quite good but in certain situations you see your self redrawing the same pose (with small variations) frequently at different times. Then bones come to help. They aid the animator in the following manner.
  
 
* With the manipulation of a single object (or a set of them) you can manage a lot of points of the drawing definition.
 
* With the manipulation of a single object (or a set of them) you can manage a lot of points of the drawing definition.
* Rotations of drawings using keyframes needs lots of them (by the nature that the tweening is defined in the x,y coordinates system and the rotation is performed in the angle, radius coordinate system). Using bones you can perform rotations of large angles with just two waypoints. As well as characters have limbs and limbs in living beings do mainly rotations, the usage of bones becomes handy in that kind of animations.
+
* Rotations of drawings using keyframes needs lots of them (by nature of the fact that tweening is defined in the x,y coordinates system and the rotation is performed in the angle, radius coordinate system). Using bones you can perform rotations of large angles with just two waypoints. Also since characters have limbs and limbs in living beings do mainly rotations, the usage of bones becomes handy in that kind of animation.
* Once the character (or whatever thing that uses bones) is rigged (the skeleton structure is created and the relationship between the skin and it is set) it is possible to produce different kind of keyframes for different purposes: Walk, run, jump, sit, ...
+
* Once the character (or whatever thing that uses bones) is rigged (the skeleton structure is created and the relationship between it and the skin is defined) it is possible to produce different kinds of keyframes for different purposes: Walk, run, jump, sit, ...
  
== How can we do this in Synfig? ==
+
== How can we do implement this? ==
Before we research how to do that in synfig, first let's see how is it done in a abstract mode.
+
The relationship between the skeleton and the skin is like this:
The relationship between the skeleton and the skin is in this way:
+
  
The Skin is made by Points and blines. Blines are defined by Points. Points are made of Vertexes and Tangents
+
*The Skin is made using Points and BLines. BLines are defined by Points. Points are made of Vertexes and Tangents
 +
*Skeleton is made of bones and the relationships between them.
 +
*''If Bones would have influence on the Vertexes and Tangents then the bones movements would move the points and therefore the skin would be moved''.
  
Skeleton is made of bones and its relationship.
+
That's the key, if we understand how a bone has influence on a vertex and a tangent then we can find the way a skeleton can have influence over a skin.
  
''If Bones would have influence on the Vertexes and Tangents then the bones movements would move the points and therefore the skin would be moved''.
+
=== Bones Properties ===
 +
From my experience with bones in other 2D animation applications, watching the strong and weak points, bones needs to have the following properties:
  
That's the key, if we understand how does a bones has influence on a vertex and a tangent then we can find the way a skeleton can have influence over a skin.
+
* A bone has an origin point about which the rotation is performed.
 
+
=== Features of bones ===
+
By my experience with bones in other 2D animation applications, watching its strong and weak points, the bones needs to have the following features:
+
 
+
* A bone has a origin place where the rotation is performed.
+
 
* A bone has a length.
 
* A bone has a length.
* A bone has an angle with the horizontal.
+
* A bone has an angle.
* A bone has a region of influence.
+
* A bone can have a region of influence.
* A bone can have a parent bone and only one.
+
* A bone can have a one or zero parent bones.
* A bone can have one (or more) child(ren) bone(s).
+
* A bone can have one or more child bones.
* A skeleton is defined as a connected set of bones (consisting of exactly one parentless bone and its children bones and their children...).
+
* A skeleton is defined as a connected set of bones (consisting of exactly one parent-less bone and its children bones and their descendants).
  
All the bones on a synfig Document can produce several skeletons (depending on how many parent-less bones are in it).
+
All the bones in a Synfig Document can produce several distinct skeletons (depending on how many parent-less bones are in it).
  
 
=== How does a Vertex move under the influence of a single Bone? ===
 
=== How does a Vertex move under the influence of a single Bone? ===
  
Conceptually a bone has influence over a point doing [http://en.wikipedia.org/wiki/Affine_transformation affine transformation] of it position according to the bone values. See also [http://en.wikipedia.org/wiki/Transformation_matrix transformation matrix]. A bone produces rotation, scale and translation to a point in this way:
+
Conceptually a bone has influence over a point by doing [http://en.wikipedia.org/wiki/Affine_transformation affine transformations] of its position according to the bone values. See also [http://en.wikipedia.org/wiki/Transformation_matrix transformation matrix]. A bone produces rotation, scale and translation to a point in this way:
  
[[Image:Bonesimulation.png]]
+
{{l|Image:Bonesimulation2.png}}
  
As you can see the values that produces the movement of the point P to the point P' are given by:
+
As you can see the values that produce the movement of the point P to the point P' are given by:
  
 
*Translation of the bone: O'-O
 
*Translation of the bone: O'-O
*Rotation of the bone: alpha'-alpha  
+
*Rotation of the bone: <math>\alpha'-\alpha</math>
 
*Scale of the bone: s=length'/length
 
*Scale of the bone: s=length'/length
  
Then, given a Point P in the 2D space and known the translation, rotation and scale of the bone you can calculate the new point position P' using this formulation:
+
Then, given a Point P in the 2D space and knowing the translation, rotation and scale of the bone you can calculate the new position P' using this formula:
  
 
<math>
 
<math>
Line 66: Line 63:
  
 
<math>
 
<math>
R(-alpha)=\begin{bmatrix}
+
R(-\alpha)=\begin{bmatrix}
\cos(-alpha) & \sin(-alpha) & 0 \\
+
\cos(-\alpha) & \sin(-\alpha) & 0 \\
-\sin(-alpha) & \cos(-alpha) & 0 \\
+
-\sin(-\alpha) & \cos(-\alpha) & 0 \\
 
0 & 0 & 1
 
0 & 0 & 1
 
\end{bmatrix}
 
\end{bmatrix}
  </math> Rotate an angle of amount '-alpha' around the origin. That aligns the bone with the X axis
+
  </math> Rotate by an angle of amount '<math>-\alpha</math>' about the origin. That aligns the bone with the X axis
  
 
<math>
 
<math>
S(lenght'/lenght)=\begin{bmatrix}
+
S_x(length'/length)=\begin{bmatrix}
 
length'/length & 0 & 0 \\
 
length'/length & 0 & 0 \\
 
0 & 1 & 0 \\
 
0 & 1 & 0 \\
 
0 & 0 & 1
 
0 & 0 & 1
 
\end{bmatrix}
 
\end{bmatrix}
  </math> Scale a value of 's=length'/length' in the direction of X (the current direction of the bone).
+
  </math> Scale by a value of 's=length'/length' in the direction of X (the current direction of the bone).
  
 
<math>
 
<math>
R(alpha)=\begin{bmatrix}
+
R(\alpha^')=\begin{bmatrix}
\cos(alpha^') & \sin(alpha^') & 0 \\
+
\cos(\alpha^') & \sin(\alpha^') & 0 \\
-\sin(alpha^') & \cos(alpha^') & 0 \\
+
-\sin(\alpha^') & \cos(\alpha^') & 0 \\
 
0 & 0 & 1
 
0 & 0 & 1
 
\end{bmatrix}
 
\end{bmatrix}
  </math> Rotate an angle of amount 'alpha'' around the origin.
+
  </math> Rotate by an angle of amount '<math>\alpha'</math>' about the origin.
  
 
<math>
 
<math>
V=\begin{bmatrix}
+
T(O^')=\begin{bmatrix}
 
1 & 0 & 0 \\
 
1 & 0 & 0 \\
 
0 & 1 & 0 \\
 
0 & 1 & 0 \\
Line 97: Line 94:
 
  </math> Translation to new position O'
 
  </math> Translation to new position O'
  
Then the transformation from P to P' is give by the matrix multiplication:
+
Then the transformation from P to P' is given by the matrix multiplication:
  
<math> P'=P\cdot T(-O)\cdot R(-alpha)\cdot S_x(length'/lenght)\cdot R(alpha')\cdot T(O')</math>
+
<math> P'=P\cdot T(-O)\cdot R(-\alpha)\cdot S_x(length'/length)\cdot R(\alpha^')\cdot T(O^')</math>
  
 
<math> P'=P\cdot T\cdot R\cdot S_x\cdot R'\cdot T'=P\cdot B</math>
 
<math> P'=P\cdot T\cdot R\cdot S_x\cdot R'\cdot T'=P\cdot B</math>
 +
 +
=== Can Points (Bone influenced) be moved independently? ===
 +
 +
Yes, they should be. If not the animator is restricted to only doing the animation with bones which would lead to some insoluble problems during the animation. Considering this, the point position result comes from the addition of two terms:
 +
*(a) The movement of the point as described by the influence of the bone(s): P(B)
 +
*(b) The free movement of the point in the 2D space. P(animated)
 +
 +
In terms of the interface with the user, the value P(animated) is just obtained in this way:
 +
 +
#In any position of the time line (bones are animated) the point has a position given by the influence of the bones: P(B).
 +
#The user selects a point, drags it, placing it at P'.
 +
#The final position of the point is P' but the user cannot modify the first term P(B) so the second term (b) becomes: P(animated)=P'-P(B).
  
 
===What happen if there are more than one bone affecting the point?===
 
===What happen if there are more than one bone affecting the point?===
  
The first thing you can think when you deal with more than one bone making influence over the same point is to calculate the average of the sum of the influences of all bones. So if there are N bones affecting to the point then we can think on sum all the resulting points from each bone and then divide the result by N to not scale the result.
+
The first thing you can think when you deal with more than one bone having influence over the same point is to calculate the average of the sum of the influences of all bones. So if there are N bones affecting the point then we can think of summing all the resulting points from each bone and then dividing the result by N to not scale the result.
  
 
<math> B=\frac{\sum_{k=1}^N B_k}{N} </math>
 
<math> B=\frac{\sum_{k=1}^N B_k}{N} </math>
Line 111: Line 120:
 
Where <math>B_k</math> is the bone matrix for the bone ''k'' on the point P.
 
Where <math>B_k</math> is the bone matrix for the bone ''k'' on the point P.
  
That's fine but I would like to have more control to the way the bones affects to the points. When you move a bone it looks reasonable that not all the points are influence in the same way. This can be solved by using "weighted" average instead of a plain one. That means give more influence to one bone than others over the same point under similar geometrical position of the bones in relation to the point.
+
That's fine but I would like to have more control to the way the bones affect the points. When you move a bone it looks reasonable that not all the points are influenced in the same way. This can be solved by using a "weighted" average instead of a plain one. That means giving a different amount of influence to one bone than to the other.
  
 
<math> B=\frac{\sum_{k=1}^N B_k \cdot w_k}{\sum_{k=1}^N w_k} </math>
 
<math> B=\frac{\sum_{k=1}^N B_k \cdot w_k}{\sum_{k=1}^N w_k} </math>
Line 117: Line 126:
 
Where <math>w_k</math> is the weight for the bone ''k'' over the point P.
 
Where <math>w_k</math> is the weight for the bone ''k'' over the point P.
  
=== Can Points (Bone influenced) be moved independently? ===
+
=== Skeleton ===
 +
 
 +
A skeleton is a set of bones linked one to others in a tree hierarchy. A bone can have several children (or none) but only one parent (or none). This configuration allows to do a easy calculation of the forward kinematic (FK )of the chain and the inverse kinematic (IK) of the chain of bones. If the hierarchy were not tree type then the FK and IK can be not soluble.
 +
 
 +
For those IK and FK calculations it is good to have the bone referenced to its parent. So the parameters of the bone are described as relative to the parent bone. The parent bone defines a local coordinate system where the origin of the coordinate system lies on the Origin of the bone and the tip of the bone is pointing to the positive direction of the X axis.
 +
 
 +
{{l|Image: skeleton.png}}
 +
 
 +
As you can see in this image, each skeleton position and orientation is defined by the relative position of its immediate parent bone. In the diagram bone3 is a child of bone2 and bone 2 is a child of bone1. The bone 1 is the root parent bone but you can imagine it attached to a "master root bone" (defined by the origin of coordinates -red circumference- and the horizontal) so it can be said that the bone1 has its origin and angle defined relative to its "parent".
 +
 
 +
In this skeleton the three bones are parented in a linear way. But as you can imagine, following the rules stated for child-parent, a bone can have more than one child but not more than one parent.
 +
That means that defined a bone in the skeleton, there is only one sequence of parents to reach the root parent of the skeleton. Also it means too that one root bone defines one skeleton so each skeleton has only one root bone and only one.
 +
 
 +
Consider this: B3 is child of B2 and B2 is child of B1. Also B4 is child of B2 and B5 is child of B4. The way to travel from B5 to B1 is unique: B5->B4->B2->B1.
 +
 
 +
=== Setup and Animation ===
 +
 
 +
During the animation of the skeleton it is supposed that the position of each bone, its angle and its scale changes. Position and angle are relative to the parent bone, but scale is a value that calculates the current length of the bone compared with the "original" bone length (scale=length'/length) as you can see from the original formulas in the previous section. That means that the "original" bone length shouldn't be never zero, otherwise there will be a division by zero and the scale of the bone becomes infinite.
 +
 
 +
Also, the final position P' of a point that moves influenced by a single bone is given by the original point position relative to the bone in its "original" position (P).
 +
 
 +
What I'm trying to explain is that it is needed that the setup of the bone (position, alpha and length) and the setup position of the point (P) to be moved would be given to calculate the final position of the point (P') given a moved position of the bone (position', alpha', length')
 +
 
 +
Said this and considered the information of the previous sections, the bones and points that are influenced from the bones should have the following parameters:
 +
 
 +
'''BONES PARAMETERS'''
 +
{|
 +
! Parameter !! Notation !! Type !! Animated !! Comment
 +
|-
 +
| Origin ||<math> \textstyle O_j(t) </math> || Vector (Real,Real) ||Yes|| Relative to the parent
 +
|-
 +
| Angle || <math> \textstyle \alpha_j(t) </math> || Angle (DEG) ||Yes|| Relative to the parent
 +
|-
 +
| Length || <math> \textstyle l_j(t) </math> || Real ||Yes|| Calculated, not animatable.
 +
|-
 +
| Scale || <math> \textstyle s_j(t) </math> || Real ||Yes|| <math> \textstyle l_j(t) =l^0_j \cdot s_j(t) </math>
 +
|-
 +
| Setup Origin || <math> \textstyle O^0_j(t) </math> || Vector (Real,Real) ||Yes|| Relative to the parent
 +
|-
 +
| Setup Angle || <math> \textstyle \alpha^0_j(t) </math> || Angle (DEG) ||Yes|| Relative to the parent
 +
|-
 +
| Setup Length || <math> \textstyle l^0_j </math> || Real || No|| Constant, zero not allowed.
 +
|-
 +
| Setup Scale || <math> \textstyle s^0_j </math> || Real || No|| <math> \textstyle s^0_j = 1 </math>
 +
|-
 +
| Parent || <math> \textstyle PBone_j(t) </math> || Bone ||Yes||
 +
|}
 +
 
 +
 
 +
'''POINT PARAMETERS'''
 +
 
 +
{|
 +
! Parameter !! Notation !! Type !! Animated !! Comment
 +
|-
 +
| Position ||<math> \textstyle V(t) </math> || Vector (Real,Real) ||Yes|| Calculated: <math> \textstyle V(t) =VF(t) +  VS(t) \cdot M(t) </math> Global coordinates
 +
|-
 +
| Free Position ||<math> \textstyle VF(t) </math> || Vector (Real, Real) ||Yes|| Global Coordinates
 +
|-
 +
| Setup Position ||<math> \textstyle VS(t) </math> || Vector (Real, Real) ||Yes|| Global Coordinates
 +
|-
 +
| Bone Influence Matrix ||<math> \textstyle M(t) </math> || Matrix (3x3) ||Yes|| Calculated. See formulas below
 +
|-
 +
| Bone Influence Id ||<math> \textstyle BoneID_i </math> || Bone || No || 'i' is the index for all the Bones that influences on the Point
 +
|-
 +
| Influence weight ||<math> \textstyle w_i </math> || Real || Yes || the weight associated to the BoneID_i
 +
|}
 +
 
 +
(t) denotes ''calculated at the time t''
 +
 
 +
=== Position of a Point due to Bones Influence ===
 +
 
 +
According to the table, the final position of a point influenced by the bones is calculated based on two terms: A free movement of the point plus a bone drive movement. In this section we are going to calculate the second term.
 +
 
 +
<math> \textstyle V(t) =VF(t) +  VS(t) \cdot M(t) </math>
 +
 
 +
<math> M(t) = \cfrac{\sum_{i=1}^N M_i(t) \cdot w_i(t)}{\sum_{i=1}^N w_i(t)} </math>
 +
 
 +
<math> M_i(t)=B^0_i(t) \cdot B_i(t) </math>
 +
 
 +
where i is a index that runs all the Bones Influence ID from i=1 to N (N= total number of bones that influence to the point)
 +
 
 +
<math> B^0_i(t)= \prod_{j=root}^{j=i} C_j^0(t)</math>
 +
 
 +
<math> B_i(t)= \prod_{j=i}^{j=root} C_j(t)</math>
 +
 
 +
where 'j' runs the bone skeleton jumping from a child/parent bone to a parent/child bone each time. The travel of the index 'j' from ''root'' to ''i'' and from ''i'' to ''root'' is fixed -and unique- by the nature of skeletons constructions (a bone, a parent), as mentioned before.
 +
 
 +
<math> C_j^0(t) = T(-O_j^0(t)) \cdot R(-\alpha_j^0(t)) \cdot S_x(\frac{1}{s^0_j})</math>
 +
 
 +
This matrix calculates the position of the point in local coordinates in relation to the bone 'j' at setup position. Notice that <math> s^0_j </math> is equal to <math> \textstyle 1 </math> for any bone and for any time.
 +
 
 +
<math> C_j(t) = S_x(s_j(t))\cdot R(\alpha_j(t)) \cdot T(O_j(t)) </math>
 +
 
 +
This matrix calculates the global position of the point due to the bone 'j' at animated position of the skeleton.
 +
 
 +
=== Calculate the position and angle of a bone in a skeleton ===
 +
 
 +
 
 +
==== Position and Angle at Setup ====
 +
 
 +
If the bones are described using relative coordinates to its predecessor, the position <math>\textstyle Q^0_j</math> and the angle <math>\textstyle \beta^0_j</math> of the bone 'j' in relation to the "master root bone" (ie. the global coordinate system) is given by those equations:
 +
 
 +
<math>Q^0_j(t) = O^0_j(t) \cdot B^0_j(t)</math>
 +
 
 +
<math>\beta^0_j(t) = \sum_{i=root}^{j} \alpha^0_i(t)</math>
 +
 
 +
where 
 +
 
 +
<math>B^0_j(t)=\prod_{i=root}^{parent} B^0_i(t)</math>
 +
 
 +
where 'i' goes form the root bone to the parent of the bone 'j' and climbs down by one child each time until it reaches the 'parent of bone j' bone of the skeleton.
 +
 
 +
<math>B^0_i(t)= T(-O^0_i(t)) \cdot R(-\alpha^0_i(t)) \cdot S_x(\frac{1}{s^0_j})</math>
 +
 
 +
<math>B^0_i(t)</math> is the inverse matrix transformation of the position of the bone relative to its immediate parent.
 +
 
 +
Notice that at setup, <math>s^0_j</math> is always equal to 1.
 +
 
 +
====Animated Position and Angle ====
 +
 
 +
Once calculated the position and angle of a bone in global coordinates you can calculate its animated position and angle by the transformation of their parents in the skeleton.
 +
 
 +
<math>Q_j(t) = O^0_j(t) \cdot B^0_j(t) \cdot B_j(t)</math>
 +
 
 +
<math>\beta_j(t)= \beta^0_j(t) + \sum_{i=parent}^{root} \alpha_i(t)</math>
  
Yes, they should be. If not the animator is tight to only do the animation with the bones animation what would end to some insoluble problems during the animation. Considered this, the point position result would come from the addition of two terms: the movement of the point as described by (a) the influence of the bone(s) + (b) the free movement of the point in the 2D space. In terms of the interface with the user, the second term of the mentioned above is just obtained in this way:
+
where <math>B_j(t)=\prod_{i=parent}^{root} B_i(t)</math>
  
1) In any position of the time line (bones are animated) the point P have a position given by the influence of the bones. Let's call P(B).
+
where 'i' goes form the parent bone and jumps up by one parent each time until it reaches the 'root' bone of the bone 'j'.
  
2) The user wrap a point, drags it, placing it at P'.
+
<math>B_i(t)= S_x(s_j(t)) \cdot R(\alpha_i(t)) \cdot T(O_i(t)) </math>
  
3) The final position of the point is P' but the user cannot modify the first term of what I mentioned above so the second term (b) becomes: P(animated)=P'-P(B).
+
<math>\textstyle B_i(t)</math> is the transformation matrix of the position of the bone 'j' at the time t.  
  
Cool! We know how to calculate the position of the "free movement of the point" knowing the final -user desired- position of the bone (P') and the calculated position of the point based on bone(s) movement.
+
The results <math>\textstyle Q_j(t), \beta_j(t)</math> are obtained in global coordinates.

Latest revision as of 09:04, 19 February 2010

Initial seed for concepts

This portion of IRC logs sets the basis for the implementation of a Bone Layer. The interesting part is from 16:49 to 18:56.

Also this one has some interesting thoughts. From 8:20 to 14:43

Concepts

This is an unsorted list of concepts to let me clarify my thoughts and also allow others to understand the following sections.

Bones intentions

Initial intention of Bones is to attempt to emulate the skeleton of a vertebrate animal. In this way you have the skin and a skeleton. Part of the skin are associated with the various bones of the skeleton. When the skeleton moves the skin follows.

Application of bones in animation

In traditional animation producing a walk cycle implies drawing each keyframe for the walk and maybe, depending on the walking speed, drawing the in betweens too. To avoid having to draw the in between images there are tweening animation programs (like Synfig) to help the animator. Then the animator just needs to draw the keyframes and the application does the rest. That's quite good but in certain situations you see your self redrawing the same pose (with small variations) frequently at different times. Then bones come to help. They aid the animator in the following manner.

  • With the manipulation of a single object (or a set of them) you can manage a lot of points of the drawing definition.
  • Rotations of drawings using keyframes needs lots of them (by nature of the fact that tweening is defined in the x,y coordinates system and the rotation is performed in the angle, radius coordinate system). Using bones you can perform rotations of large angles with just two waypoints. Also since characters have limbs and limbs in living beings do mainly rotations, the usage of bones becomes handy in that kind of animation.
  • Once the character (or whatever thing that uses bones) is rigged (the skeleton structure is created and the relationship between it and the skin is defined) it is possible to produce different kinds of keyframes for different purposes: Walk, run, jump, sit, ...

How can we do implement this?

The relationship between the skeleton and the skin is like this:

  • The Skin is made using Points and BLines. BLines are defined by Points. Points are made of Vertexes and Tangents
  • Skeleton is made of bones and the relationships between them.
  • If Bones would have influence on the Vertexes and Tangents then the bones movements would move the points and therefore the skin would be moved.

That's the key, if we understand how a bone has influence on a vertex and a tangent then we can find the way a skeleton can have influence over a skin.

Bones Properties

From my experience with bones in other 2D animation applications, watching the strong and weak points, bones needs to have the following properties:

  • A bone has an origin point about which the rotation is performed.
  • A bone has a length.
  • A bone has an angle.
  • A bone can have a region of influence.
  • A bone can have a one or zero parent bones.
  • A bone can have one or more child bones.
  • A skeleton is defined as a connected set of bones (consisting of exactly one parent-less bone and its children bones and their descendants).

All the bones in a Synfig Document can produce several distinct skeletons (depending on how many parent-less bones are in it).

How does a Vertex move under the influence of a single Bone?

Conceptually a bone has influence over a point by doing affine transformations of its position according to the bone values. See also transformation matrix. A bone produces rotation, scale and translation to a point in this way:

Image:Bonesimulation2.png

As you can see the values that produce the movement of the point P to the point P' are given by:

  • Translation of the bone: O'-O
  • Rotation of the bone: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \alpha'-\alpha}
  • Scale of the bone: s=length'/length

Then, given a Point P in the 2D space and knowing the translation, rotation and scale of the bone you can calculate the new position P' using this formula:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle T(-O)=\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -O_x & -O_y & 1 \end{bmatrix} } Translation to origin (0,0)

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle R(-\alpha)=\begin{bmatrix} \cos(-\alpha) & \sin(-\alpha) & 0 \\ -\sin(-\alpha) & \cos(-\alpha) & 0 \\ 0 & 0 & 1 \end{bmatrix} } Rotate by an angle of amount 'Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle -\alpha} ' about the origin. That aligns the bone with the X axis

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle S_x(length'/length)=\begin{bmatrix} length'/length & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} } Scale by a value of 's=length'/length' in the direction of X (the current direction of the bone).

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle R(\alpha^')=\begin{bmatrix} \cos(\alpha^') & \sin(\alpha^') & 0 \\ -\sin(\alpha^') & \cos(\alpha^') & 0 \\ 0 & 0 & 1 \end{bmatrix} } Rotate by an angle of amount 'Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \alpha'} ' about the origin.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle T(O^')=\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ O^'_x & O^'_y & 1 \end{bmatrix} } Translation to new position O'

Then the transformation from P to P' is given by the matrix multiplication:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle P'=P\cdot T(-O)\cdot R(-\alpha)\cdot S_x(length'/length)\cdot R(\alpha^')\cdot T(O^')}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle P'=P\cdot T\cdot R\cdot S_x\cdot R'\cdot T'=P\cdot B}

Can Points (Bone influenced) be moved independently?

Yes, they should be. If not the animator is restricted to only doing the animation with bones which would lead to some insoluble problems during the animation. Considering this, the point position result comes from the addition of two terms:

  • (a) The movement of the point as described by the influence of the bone(s): P(B)
  • (b) The free movement of the point in the 2D space. P(animated)

In terms of the interface with the user, the value P(animated) is just obtained in this way:

  1. In any position of the time line (bones are animated) the point has a position given by the influence of the bones: P(B).
  2. The user selects a point, drags it, placing it at P'.
  3. The final position of the point is P' but the user cannot modify the first term P(B) so the second term (b) becomes: P(animated)=P'-P(B).

What happen if there are more than one bone affecting the point?

The first thing you can think when you deal with more than one bone having influence over the same point is to calculate the average of the sum of the influences of all bones. So if there are N bones affecting the point then we can think of summing all the resulting points from each bone and then dividing the result by N to not scale the result.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B=\frac{\sum_{k=1}^N B_k}{N} }

Where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B_k} is the bone matrix for the bone k on the point P.

That's fine but I would like to have more control to the way the bones affect the points. When you move a bone it looks reasonable that not all the points are influenced in the same way. This can be solved by using a "weighted" average instead of a plain one. That means giving a different amount of influence to one bone than to the other.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B=\frac{\sum_{k=1}^N B_k \cdot w_k}{\sum_{k=1}^N w_k} }

Where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle w_k} is the weight for the bone k over the point P.

Skeleton

A skeleton is a set of bones linked one to others in a tree hierarchy. A bone can have several children (or none) but only one parent (or none). This configuration allows to do a easy calculation of the forward kinematic (FK )of the chain and the inverse kinematic (IK) of the chain of bones. If the hierarchy were not tree type then the FK and IK can be not soluble.

For those IK and FK calculations it is good to have the bone referenced to its parent. So the parameters of the bone are described as relative to the parent bone. The parent bone defines a local coordinate system where the origin of the coordinate system lies on the Origin of the bone and the tip of the bone is pointing to the positive direction of the X axis.

Image: skeleton.png

As you can see in this image, each skeleton position and orientation is defined by the relative position of its immediate parent bone. In the diagram bone3 is a child of bone2 and bone 2 is a child of bone1. The bone 1 is the root parent bone but you can imagine it attached to a "master root bone" (defined by the origin of coordinates -red circumference- and the horizontal) so it can be said that the bone1 has its origin and angle defined relative to its "parent".

In this skeleton the three bones are parented in a linear way. But as you can imagine, following the rules stated for child-parent, a bone can have more than one child but not more than one parent. That means that defined a bone in the skeleton, there is only one sequence of parents to reach the root parent of the skeleton. Also it means too that one root bone defines one skeleton so each skeleton has only one root bone and only one.

Consider this: B3 is child of B2 and B2 is child of B1. Also B4 is child of B2 and B5 is child of B4. The way to travel from B5 to B1 is unique: B5->B4->B2->B1.

Setup and Animation

During the animation of the skeleton it is supposed that the position of each bone, its angle and its scale changes. Position and angle are relative to the parent bone, but scale is a value that calculates the current length of the bone compared with the "original" bone length (scale=length'/length) as you can see from the original formulas in the previous section. That means that the "original" bone length shouldn't be never zero, otherwise there will be a division by zero and the scale of the bone becomes infinite.

Also, the final position P' of a point that moves influenced by a single bone is given by the original point position relative to the bone in its "original" position (P).

What I'm trying to explain is that it is needed that the setup of the bone (position, alpha and length) and the setup position of the point (P) to be moved would be given to calculate the final position of the point (P') given a moved position of the bone (position', alpha', length')

Said this and considered the information of the previous sections, the bones and points that are influenced from the bones should have the following parameters:

BONES PARAMETERS

Parameter Notation Type Animated Comment
Origin Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle O_j(t) } Vector (Real,Real) Yes Relative to the parent
Angle Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle \alpha_j(t) } Angle (DEG) Yes Relative to the parent
Length Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle l_j(t) } Real Yes Calculated, not animatable.
Scale Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle s_j(t) } Real Yes Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle l_j(t) =l^0_j \cdot s_j(t) }
Setup Origin Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle O^0_j(t) } Vector (Real,Real) Yes Relative to the parent
Setup Angle Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle \alpha^0_j(t) } Angle (DEG) Yes Relative to the parent
Setup Length Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle l^0_j } Real No Constant, zero not allowed.
Setup Scale Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle s^0_j } Real No Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle s^0_j = 1 }
Parent Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle PBone_j(t) } Bone Yes


POINT PARAMETERS

Parameter Notation Type Animated Comment
Position Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle V(t) } Vector (Real,Real) Yes Calculated: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle V(t) =VF(t) + VS(t) \cdot M(t) } Global coordinates
Free Position Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle VF(t) } Vector (Real, Real) Yes Global Coordinates
Setup Position Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle VS(t) } Vector (Real, Real) Yes Global Coordinates
Bone Influence Matrix Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle M(t) } Matrix (3x3) Yes Calculated. See formulas below
Bone Influence Id Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle BoneID_i } Bone No 'i' is the index for all the Bones that influences on the Point
Influence weight Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle w_i } Real Yes the weight associated to the BoneID_i

(t) denotes calculated at the time t

Position of a Point due to Bones Influence

According to the table, the final position of a point influenced by the bones is calculated based on two terms: A free movement of the point plus a bone drive movement. In this section we are going to calculate the second term.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle V(t) =VF(t) + VS(t) \cdot M(t) }

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle M(t) = \cfrac{\sum_{i=1}^N M_i(t) \cdot w_i(t)}{\sum_{i=1}^N w_i(t)} }

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle M_i(t)=B^0_i(t) \cdot B_i(t) }

where i is a index that runs all the Bones Influence ID from i=1 to N (N= total number of bones that influence to the point)

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B^0_i(t)= \prod_{j=root}^{j=i} C_j^0(t)}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B_i(t)= \prod_{j=i}^{j=root} C_j(t)}

where 'j' runs the bone skeleton jumping from a child/parent bone to a parent/child bone each time. The travel of the index 'j' from root to i and from i to root is fixed -and unique- by the nature of skeletons constructions (a bone, a parent), as mentioned before.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle C_j^0(t) = T(-O_j^0(t)) \cdot R(-\alpha_j^0(t)) \cdot S_x(\frac{1}{s^0_j})}

This matrix calculates the position of the point in local coordinates in relation to the bone 'j' at setup position. Notice that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle s^0_j } is equal to Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle 1 } for any bone and for any time.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle C_j(t) = S_x(s_j(t))\cdot R(\alpha_j(t)) \cdot T(O_j(t)) }

This matrix calculates the global position of the point due to the bone 'j' at animated position of the skeleton.

Calculate the position and angle of a bone in a skeleton

Position and Angle at Setup

If the bones are described using relative coordinates to its predecessor, the position Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle Q^0_j} and the angle Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle \beta^0_j} of the bone 'j' in relation to the "master root bone" (ie. the global coordinate system) is given by those equations:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle Q^0_j(t) = O^0_j(t) \cdot B^0_j(t)}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \beta^0_j(t) = \sum_{i=root}^{j} \alpha^0_i(t)}

where

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B^0_j(t)=\prod_{i=root}^{parent} B^0_i(t)}

where 'i' goes form the root bone to the parent of the bone 'j' and climbs down by one child each time until it reaches the 'parent of bone j' bone of the skeleton.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B^0_i(t)= T(-O^0_i(t)) \cdot R(-\alpha^0_i(t)) \cdot S_x(\frac{1}{s^0_j})}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B^0_i(t)} is the inverse matrix transformation of the position of the bone relative to its immediate parent.

Notice that at setup, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle s^0_j} is always equal to 1.

Animated Position and Angle

Once calculated the position and angle of a bone in global coordinates you can calculate its animated position and angle by the transformation of their parents in the skeleton.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle Q_j(t) = O^0_j(t) \cdot B^0_j(t) \cdot B_j(t)}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \beta_j(t)= \beta^0_j(t) + \sum_{i=parent}^{root} \alpha_i(t)}

where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B_j(t)=\prod_{i=parent}^{root} B_i(t)}

where 'i' goes form the parent bone and jumps up by one parent each time until it reaches the 'root' bone of the bone 'j'.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle B_i(t)= S_x(s_j(t)) \cdot R(\alpha_i(t)) \cdot T(O_i(t)) }

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle B_i(t)} is the transformation matrix of the position of the bone 'j' at the time t.

The results Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\displaystyle \textstyle Q_j(t), \beta_j(t)} are obtained in global coordinates.