Settings

Theme

Derivatives and Logarithms of 3D Transforms

nosferalatu.com

105 points by nosferalatu123 9 months ago · 12 comments

Reader

ndriscoll 9 months ago

In addition to the differential equation, you can also tweak the definition of the exponential function as a limit used with e.g. compound interest:

    exp(tA) = lim n->infinity (I+tA/n)^n
    = lim n->infinity (I+tA/n)...(I+tA/n) (n times)
So you can interpret A (or log T) as a direction to move from the identity, and exp does infinite iterated compositions of an infinitesimal shift away from the identity in that direction.
MITSardine 9 months ago

Cool article. Regarding section "The exponential map and logarithm map", if you're interested in computing the matrix exponential, there is the classic: C Moler, C Van Loan, "Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later". Also, using the series expansion is not necessarily unrobust as long as you don't stop at a fixed number of iterations but instead go on as long as terms have a norm greater than some tolerance. Scaling and squaring can be used to remain always in a given range of norms (less than 1, say).

Regarding Pitfall #3, the interpolation scheme exp(tlog(A) + (1-t)log(B)) is shortest path in a sense, just not with the usual matrix norms. See V Arsigny et al., "Log‐Euclidean metrics for fast and simple calculus on diffusion tensors". I can't help but find it more elegant than exp(log(BA^{-1})t)A which could just as well have been exp(log(A^{-1}B)t)A, or even Aexp(log(A^{-1}B)t), right? It also fixes the "no more than two transforms", as you can put any convex combination in exp(sum_i x_i log(A_i)).

lenkite 9 months ago

Just amazed that applets are still being used and are still working. Many folks here are younger than Java Applet technology.

moktonar 9 months ago

What if you spherically interpolate the basis vectors and linearly interpolate the translation vector?

xeonmc 9 months ago

essentially you decompose the transformation into (axial translation) + (screw rotation) + (oriented orthogonal stretch) and each of them are just straightforward interpolation: axial is linear, screw is angular, and stretch is exponential.

  • nosferalatu123OP 9 months ago

    (author here) Be careful because (ignoring scale for to keep things simple) a transformation T can be decomposed into a translation and rotation, such that T=Rotation * Translation, but that translation is not along the axis of rotation. You probably want to instead interpolate with a screw motion, which is a rotation about an axis along with a translation along that axis (a helical curve; a curve along the outside of a cylinder). The screw motion is what you get when you interpolate with exp(log(T)*t).

imtringued 9 months ago

See also:

Screw Theory: https://en.wikipedia.org/wiki/Screw_theory

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection