March 2017
Intermediate to advanced
480 pages
11h 3m
English
Testing a rectangle against an oriented rectangle is not as easy as one would expect. If we translate the rectangle into the oriented rectangles space, we would end up with the non oriented rectangle being oriented, and the oriented rectangle becoming non-oriented.
We can perform an SAT test between the two rectangles. We do not have to perform the generic version of the SAT which should involve twenty four24 axes of potential separation. We can reduce rectangle to orientd rectangle to four axes of potential separation:
First we are going to implement the support ...
Read now
Unlock full access