Another trick is to rotate both so that one of the move directions is axis-aligned, and then the problem looks more like AABB.
Another trick is to rotate both so that one of the move directions is axis-aligned, and then the problem looks more like AABB.