Skip to main content
replaced tags with more appropriate ones; minor edit of text
Source Link
Ricardo Andrade
  • 6.2k
  • 5
  • 42
  • 69

see title.

assumeAssume we are given two parallelograms in the plane. howHow can I check if thetheir intersection is nonempty?

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

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.

Assume we are given two parallelograms in the plane. How can I check if their intersection is nonempty?

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

edited tags
Link
user9072
user9072
Source Link
Philipp
  • 979
  • 1
  • 8
  • 14

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.