Skip to main content
2 of 3
edited tags
user avatar
user avatar

Is there a simple criterion to determine if two parallelograms intersect?

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.

Philipp
  • 979
  • 1
  • 8
  • 14