News for hackers. Stuff that matters.
Re:Let's remove Quaternions from every 3D Engine by defen on Friday November 02, 2018 @05:54PM (#18367071)
You can take the logarithm of a rotor in order to do interpolation. If you want a transformation represented by a rotor R to happen in N steps, you can apply R ^ (1/N) N times. The Nth root of R is exp(log(R)/N)
Re:Let's remove Quaternions from every 3D Engine by jacobolus on Friday November 02, 2018 @07:56PM (#18367712)
And if you don’t want to take the logarithm per se, you can bisect the rotation A by taking the sum of your rotor + 1, and then normalizing the result by dividing by the magnitude, (A + 1) / |A + 1|. Or if you have two rotors A and B, you can interpolate halfway between by taking (A + B) / |A + B|. This requires seven additions, four multiplications, one division, and one square root.
Re:Let's remove Quaternions from every 3D Engine by raphlinus on Friday November 02, 2018 @08:08PM (#18367767)
I would replace the last two operations by another multiplication and one reciprocal square root. There is extensive SIMD support for very fast approximations, and getting better in newer chips.
Re:Let's remove Quaternions from every 3D Engine by jacobolus on Friday November 02, 2018 @08:20PM (#18367836)
Yes of course. I just mean, conceptually that is what is required. You can replace a bunch of the multiplications and additions by FMA instructions as well.

By the way Raph, I think you might be interested in this draft paper I have been working on (well, not working on for the past two months, but anyway...)

https://beta.observablehq.com/d/e639659056145e88

Re:Let's remove Quaternions from every 3D Engine by raphlinus on Friday November 02, 2018 @08:40PM (#18367930)
Very cool! Some of the later sections are broken. The fact that this is interactive is great, maybe I'll get around to putting my stuff in this form.
Re:Let's remove Quaternions from every 3D Engine by jacobolus on Friday November 02, 2018 @08:44PM (#18367951)
The broken parts are intentionally commented out, either now redundant or not finished yet. (Observable isn’t the best for version control / etc. yet.)

There are still a bunch of diagrams to make but I got a bit stalled on the project after going on a trip (and taking care of a toddler full time).

There are still a couple of research problems to figure out. In particular how to best set the tangent and curvature at the knots. Just fitting circles through triples of points isn’t the best method.

But I think this thing should compare favorably to Spiro curves for some use cases: in particular it is pretty local, a bit more robust to pathological inputs, and a lot simpler to compute (and explain). (But of course isn’t going to be globally optimizing for some smoothness metric, and isn’t extensional.)

Edit: sorry to bystanders for a completely off-topic conversation.

Re:Let's remove Quaternions from every 3D Engine by raphlinus on Friday November 02, 2018 @09:04PM (#18368032)
Agreed. And (as was largely the point of my thesis) these things are tradeoffs, a spline that's perfect in all these ways is not possible. I played around a bit and am not feeling that they'd be great for font design (they play pretty similarly to Séquin's circle splines, which of course you cite, though I think better).

We're now pretty far afield from the subject of the superiority of Rust over C++^W^W^W tau over pi^W^W^W geometric algebra over quaternions. I'd be more than happy to continue the discussion somewhere else.

Re:Let's remove Quaternions from every 3D Engine by BenFrantzDale on Friday November 02, 2018 @06:12PM (#18367169)
The same is true (with lower performance, I suspect) with the 3x3 matrix representation.
Re:Let's remove Quaternions from every 3D Engine by jacobolus on Friday November 02, 2018 @07:53PM (#18367693)
Matrices for rotation have the problem that you are using a 9-dimensional representation for a 3-dimensional quantity, so it is easy to make matrices that are not rotations (indeed the vast majority of the possible space of matrices consists of transformations that are not anywhere close to a pure rotation). Composing matrices leads to rounding errors. It is more complicated to invert matrices. As you say the matrix logarithm is more complicated. Etc.

If you use a scalar + bivector “rotor” representation, that is only a 4-dimensional representation, which is easy to normalize to unit magnitude.

Re:Let's remove Quaternions from every 3D Engine by jcagalawan on Friday November 02, 2018 @08:57PM (#18367999)
Isn’t the inversion a trivial transpose for rotations since they’re orthogonal?
Re:Let's remove Quaternions from every 3D Engine by gugagore on Friday November 02, 2018 @08:24PM (#18367851)
It's beautiful to see that the logarithm of a rotation matrix is a skew-symmetric matrix. The skew-symmetric matrices correspond to angular velocity, which behave like vectors. You can add and interpolate as you expect. Rotation matrices multiply. Skew-symmetric matrices add. The logarithmic and exponential map moves between the two spaces.

Just letting you know that I think it's valuable to bring up matrices into this discussion, even if they do have problems in practice with rounding errors and efficiency.

Re:Let's remove Quaternions from every 3D Engine by senderista on Friday November 02, 2018 @08:38PM (#18367920)
That’s because skew-symmetric matrices are the Lie algebra of the Lie group of rotation matrices (and the exponential map takes a Lie algebra to a Lie group). In physics we call them the “infinitesimal generators” of the rotation group.
Re:Let's remove Quaternions from every 3D Engine by gugagore on Saturday November 03, 2018 @12:15PM (#18370930)
I love knowing about Lie algebras and groups, but I think I disagree about the "because". The matrix exponential and logarithm just are. You can define and compute them without invoking anything about Lie groups.

I didn't know the term "infinitesimal generator". Thanks!

Re:Let's remove Quaternions from every 3D Engine by BenFrantzDale on Saturday November 03, 2018 @10:35PM (#18373768)
Indeed. And certainly since rotation matrices and quaternions are both representations of rotation, they should have a log that is isomorphic.

Wilder still is the log of a 4x4 transformation matrix has the same tangent-vector properties, giving a coordinate-system-invariant rotation and translation.

Re:Let's remove Quaternions from every 3D Engine by marctenbosch on Friday November 02, 2018 @08:29PM (#18367880)
Skew symmetric matrices are isomorphic to bivectors :)