Return to Revisions

3 of 3

replaced tags with more appropriate ones; minor edit of text

edited Mar 7, 2015 at 19:51

Ricardo Andrade

6.2k
5
42
69

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

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.

mg.metric-geometry algorithms computational-geometry plane-geometry polygons

asked Sep 16, 2010 at 9:19

979
1
8
14