• Create Account

# Skeletal Animation - Basics

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

3 replies to this topic

### #1Binero  Members   -  Reputation: 116

Like
0Likes
Like

Posted 24 July 2014 - 11:44 AM

I'm trying to understand how skeletal animation works, but I'm having some trouble.

From my understanding, there are simply different joints with a relative position to each other. There is one 'root' joint for the universe, which is basically the universe' origin. Then there is a hierarchy where every joint has a distance from that parent joint, and an angle. Every joint could have multiple child joints, and has limits on how big the angle of the child joints can be.

Is my understanding correct? It seems very computationally intensive to calculate such a thing.

### #2Samith  Members   -  Reputation: 2446

Like
2Likes
Like

Posted 24 July 2014 - 12:45 PM

Usually the 'root' joint is something each skeleton will have, rather than there being one 'root' for the entire universe (which presumably contains multiple models/skeletons/etc). Then, each other joint will have a parent, and its transform will be defined relative to its parent root, as you described.

Assuming your joints are in a big array that is sorted based on the parent child relationships, with parents coming before any of their children in the array (this is a classic topographical sorting of a direct acyclic graph, which is what a skeleton usually is), computing each joint's worldspace position will just be one matrix multiply (ChildMtx_World = ParentMtx_World * ChildMtx_Relative). So that's not too computationally expensive.

The "limits on how big the angle" can be between two links is something that isn't a necessary component of a skeletal animation system. Those limits are used in constraint based solvers (like inverse kinematics or ragdoll physics, etc). There are a number of techniques for solving these constrained systems (which always basically end up being big linear algebra problems), and while they aren't cheap, they're definitely feasible in realtime.

Edited by Samith, 24 July 2014 - 12:46 PM.

### #3Buckeye  GDNet+   -  Reputation: 10739

Like
3Likes
Like

Posted 24 July 2014 - 02:07 PM

This article describes the basics of skeletal hierarchy and animation. This article, although it's primarily about blending animations, should provide some additional insight.

With regard to being computationally intensive: if all animations were determined and calculated real-time, it still wouldn't be horribly bad. Most animations, such as running, walking, aiming, etc., are fleshed out in a modeling program (such as Blender). The data necessary to form the skeletal hierarchy and animate the skinned mesh real-time are then imported into an application. I.e., determination of angles and associated animation data is done off-line.

It's still an option to determine real-time animations, commonly using IK (inverse kinematics), to animate a character (for instance) reaching for an object, or aiming a weapon.

Edited by Buckeye, 24 July 2014 - 02:09 PM.

Please don't PM me with questions. Post them in the forums for everyone's benefit, and I can embarrass myself publicly.

You don't forget how to play when you grow old; you grow old when you forget how to play.

### #4Binero  Members   -  Reputation: 116

Like
0Likes
Like

Posted 26 July 2014 - 10:54 AM

Okay thanks for the information so far. Does anyone know of any simple (simple for importing - not too much bells to it) file formats that support skeletal animation?

Edited by Binero, 26 July 2014 - 11:55 AM.

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

PARTNERS