Blender Git Loki

Implemented a modifier conjugate gradient algorithm to support stable
constraining.

The algorithm is described in the paper "Large Steps in Cloth Simulation"
(Baraff/Witkin 1998). The same method was (incorrectly) implemented in
the old cloth solver.

It is based on restricting the degrees of freedom (ndof) of vertices
using a block matrix and a vector of target velocity deltas.
See chapter 5 of the paper for details.

Reimplemented Goal springs for the Eigen CG solver method.

Note that goal springs currently are really bad ... They have a factor
on hairs that "fades" goal influence from the root to the tip. The last
point on the hair is completely free, which makes the goal springs
pretty much useless on their own without supporting bend stiffness.
Can only assume this was added to compensate unphysical behavior of
goal springs when using uniform weight, but it's a poor replacement for
true localized bending forces ...

To make gravity a true force vector, multiply by the mass.

Alternative new solver for cloth using the Eigen CG solver instead of
a custom built solver.

The old cloth solver is broken unfortunately. Eigen is a designated
linear algebra library and very likely their implementation is a lot
better (can't compare until it's implemented though).

Only basic gravity is active atm, spring forces, external force fields,
damping and volumetric friction have to be added back by converting
the data into the Eigen format.

Don't try to enforce a velocity change for pinned vertices; their
velocity is defined externally by hair root motion.

Use squareroot of the current epsilon error target for CG, since we
square this value anyway.

WIP for overlay under sequencer strip view.

Fix cancelling trim not refreshing the view

Allow trimming scenes as well.

Trim tool

* Support slow trimming with shift
* Give feedback on how many frames the input was trimmed

Disabled collision culling on the inside of the collider faces for now,
this seems to remove too many contact points somehow ...

Fix for collision response, the impulse response was far too small.

Use the S matrix of the modifier CG algorithm for implementing collision
responses.

The S matrix together with the z Vector encodes the degrees of freedom
of a colliding hair point and the target velocity change. In a collision
the hair vertex is restricted in the normal direction (when moving
toward the collider) and the collision dynamics define target velocity.

Better contact point near-test for hair.

This simply uses the position above the triangle instead of the
intersection point of the vertex path. The other method was broken
anyway, but also has a problem catching all the contacts reliably. The
new method might have a few false positives but that is acceptable.

Force refresh when trimming.

Trim operator, accessible through T key, also in Strip menu. It moves
the contents of the strip around.

Only tested with movie strips now, metastrips won't work. Also there
might be some lingering bugs. Sonetimes refresh is needed to get
contents showing up correctly.

Fixed for hair collision detection, old/new positions were swapped.

Reduced minimum for cloth solver substeps to 1.

This is not very useful for artists, but helps with debugging.

Removed own debug print.

Added a comment and use the new CG solver as the "official" version now.