see title.

assume we are given two parallelograms in the plane. how can I check if the intersection is nonempty?

note that I do not need to actually find the intersection.