I was going to suggest a bouding box region as large as the squares can be when rotated (1.41*length).. To do the really cpu intensive polling, then if an intersection is 'possible' further analyze with trig/euclidean geometry..