4 ms·
A comment on the math: the article portrays it as quite verbose to say the least, which I think might indicate to some that it is "scary" or really complicated.
by dj-wonk 11y ago
A comment on the math: the article portrays it as quite verbose to say the least, which I think might indicate to some that it is "scary" or really complicated. I get the hunch that it need not be that way, if approached differently.
Affine transformations, conceptually, are quite elegant: https://en.wikipedia.org/wiki/Affine_transformation https://en.wikipedia.org/wiki/Affine_transformation. Figuring out the values to use for a particular transformation is the key here. This is where the blog post gets really verbose in the math.
The complexity of the solution, as written, seems much higher than the inherent complexity of the problem. So my intuition suggests the mechanics of the solution (e.g. the amount of notation required, at least, if not the amount of computation) can be dramatically simplified if done a different way. I'd think that playing around with polar coordinates and various frames of reference would help find an elegant calculation.
- bazzargh 11y agothose aren't affine transformations he's using, they're plane projective transformations (parallel lines aren't preserved). Yes, you can express what he means more simply, but as an 8x8 matrix problem - then just use a maths library to solve it. (see eg http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/EPSRC_SSAZ/node11.html http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/EPSR...).