Yamyam: 1版をインポートしました

2018-06-28T17:45:17Z

1版をインポートしました

wiki>Brita: /* fixing dead link*/

2014-09-16T10:09:36Z

‎fixing dead link

新規ページ

= Summer of Code : Inverse Kinematics=

== Goals==
The goals of this project are (as in the [[BlenderDev/SoCIKProposal|proposal]]):
*Translational joints
*Rotational limits for joint
*Parameters like joint stiffness and end effector influence
*Tree structured IK chains, with multiple end effectors (joint pinning)

The emphasis of this project will be not so much on the user interface, but more on the IK engine itself.

== Progress==
At this point the code in the soc-blender tree has the following new features compared to bf-blender:
*0,1,2,3 DOF joints
*tree structure IK
*orientation control
*overall speed up (roughly 7x)
*rotation limits
*translational joints (only in the ui)

== Implementation==
Most of the work will be done in the iksolver/ module with integration of the functionality in blenderkernel/, src/. The iksolver/ module integration in blender is simple: everytime the depgraph (in blenkernel/) decides to run the solver, a tree of IK segments is constructed, the system is solved, and the rotation updates are retrieved.

There is already a user interface for Inverse Kinematics, but it will be changed. IK will no longer be a constraint, but becomes a 'built-in' posing feature, with it's own panel. Internally it is already executed separate now, after all constraints are evaluated. A different user interface is needed especially to deal with tree structures transparently. Joint limits, choice of joint degrees of freedom's, ..., will be integrated/stored on pose mode level. Ton will work on the IK user interface changes, as part of the animation recode project.

More info on the animation system: [http://www.blender.org/cms/How_Armatures_work.634.0.html How Armatures Work], [http://www.blender.org/cms/Dependency_Graph.633.0.html|Dependency Graph].

== IK Solver Internals==
The goal of the IK solver is as follows: given a set of tasks, and a set of segments, find the angles of the segments satisfying the tasks as close as possible.

Here is a quick (probably confusing) intro in how the IK solver works. For a more detailed overview, see:
*[http://www.math.ucsd.edu/~sbuss/ResearchWeb/ikmethods/iksurvey.pdf Introduction to Inverse Kinematics with Jacobian Transpose, Pseudoinverse and Damped Least Squares methods]
*[http://infoscience.epfl.ch/record/102000/files/Boulic_Mas_ICA_97.pdf Hierarchical Kinematic Behaviors for Complex Articulated Figures]
*[http://ligwww.epfl.ch/~baerloch/papers/thesis.pdf Inverse Kinematics Techniques for the Interactive Posture Control of Articulated Figures]

For a single chain, the forward kinematics problem can be mathematically represented as follows (the extension to trees and other tasks is straightforward):

x = f(q)

Where {{literal|x}} is a vector with the coordinates of an end effector, and {{literal|q}} is a vector of joint angles. So an end effector position {{literal|x}} is computed from joint angles {{literal|q}}. The inverse kinematics problem is thus:

q = f<sup>-1</sup>(x)

The function {{literal|f}} is non-linear, and for general chains too complex to solve/invert directly. So a solution is found using an iterative numerical method, looking for a local minimum. {{literal|f}} is linearized in the form of a [http://mathworld.wolfram.com/Jacobian.html Jacobian matrix], relating the derivatives of {{literal|x}} and {{literal|q}}:

x' = Jq'

The initial angles {{literal|q}} can then be iteratively updated by computing:

q' = J<sup>-1</sup>x', q += q'

There is, however, a remaining problem. {{literal|J}} is in general not invertible (in most cases it's not even square). This makes sense, since there might be infinitely many solutions, or none at all. Instead of the inverse, a [http://mathworld.wolfram.com/Moore-PenroseMatrixInverse.html pseudo-inverse] of {{literal|J}} is used, which is defined for all matrices.

But, {{literal|J}} can get ill conditioned near singularities, resulting in large oscillations. To deal with singularities, a damped pseudo-inverse is used. Computing an appropriate damping factor is essential to ensure stability, without sacrificing performance.

The internal structure of the IK solver follows directly from the above explanation. There is a tree structure of segments, a list of tasks, and a Jacobian matrix with associated vectors/matrices. The IK solver then runs the following loop:

[[Image:Dev-diagram.png]]

-- [[BlenderDev/BrechtVanLommel|BrechtVanLommel]] - 21 Jul 2005

[[Category:Development]]
[[Category:Inverse kinematics]]

← 古い版	2018年6月28日 (木) 17:45時点における版
(相違点なし)

利用者:Brecht/SummerOfCode2005/Inverse Kinematics - 版の履歴

Yamyam: 1版 をインポートしました

wiki>Brita: /* fixing dead link*/

Yamyam: 1版をインポートしました