4 ms·
does the pixel size of the image need to be a power of 2 for this to work without artifacts
by albert_e 5y ago
does the pixel size of the image need to be a power of 2 for this to work without artifacts
- tromp 5y agoyes, you cannot do this to a 3x3 grid of pixels for example.
- a4isms 5y agoAny right quadrangle of any dimensions can be rotated with this algorithm by padding it to become a square with 2^n pixels per side, rotating the square, and then removing the padding. The degenerate case is when the right quadrangle is already a square with 2^n sides, in which case there is no padding to remove.