Normally, an Axis-aligned (rotation = 0) tilemap is easy to iterate through the visible tiles on the screen.
But how do you "cull" or filter the tile indexes when the entire tilemap is rotated?
NOTE: This is for improving a tile-rendering class in ActionScript 3.0 (in Genome2D), but answers in other computer languages could just as well be applicable! :)