Test For checking Disjoint Polygons by using of Min-max Test
Test 1: For checking disjoint polygons by using of Min-max test.
Assume that you have two polygons as P1 and P2. The known polygons P1 and P2are disjoint if any of the subsequent four situations is satisfied as in the figures-11(a) and (b): These four tests are termed as Min-max test.
Figure: (a)
Figure: (b)
a). x^{(1)}_{max} < x^{(2)}_{min}
b). x^{(2)}_{max} < x^{(1)}_{min}
c). y^{(1)}_{max} < y^{(2)}_{min}
d). y^{(2)}_{max} < y^{(1)}_{min}