Skip to main content
5 events
when toggle format what by license comment
May 23, 2020 at 13:28 comment added user21820 @Claus: It's very simple, and there is totally no need for "homogenous coordinates". Put the 3d plane in 4d space with one of the coordinates being 1. A translation in that 3d plane can be done via a linear shear in 4d. So everything transform is represented by a matrix operator on 4d vectors. This means that any sequence of transforms is a product of matrices. Using standard knowledge from algorithms and data structures, joining or splitting transform sequences can be done in $O(\log(n))$ time where $n$ is their total size.
May 22, 2020 at 16:56 comment added Claus thanks a lot, striking! I have to look it up. Do you have a good link to that?
May 22, 2020 at 16:07 review First posts
May 22, 2020 at 17:17
S May 22, 2020 at 16:02 history answered Mike Wise CC BY-SA 4.0
S May 22, 2020 at 16:02 history made wiki Post Made Community Wiki by Mike Wise