Friday, March 23, 2012

[dnrxtome] Rotated crop of tiled image

Extract a possibly rotated rectangular region from a rectangular image stored as a set of small tiles.  Suppose that the overhead of opening a tile is very large, so we never want to open the same tile twice (which would happen if we naively rasterized the destination region line by line).

Messy problem, as the overlap of two rectangles can have many shapes.

No comments :