Skip to content
Updated Intersection Matrix Calculation (markdown) authored by eswiss's avatar eswiss
......@@ -74,17 +74,17 @@ If the order of the two geometries is reversed, the intersection matrix would be
To determine if two geometries, one of size .two and the other of size .zero, intersect, each point must be checked to see if it inside or on the boundary of each polygon, making sure to check if it is inside a hole within the polygon. If a single point is inside a polygon, not a hole, return .zero, else return .false.
The IM for the two disjoint geometries of dimensions .two and .zero, in that order, is FF2FF10F2.
The IM for a Polygon and a geometry of dimension .zero, in that order, are
I ∩ I = 0, if a point intersects the interior of the Polygon, else .false
I ∩ B = .false
I ∩ E = 2
B ∩ I = 0, if a point intersects the Polygon boundary, else .false
B ∩ B = .false
B ∩ E = 1
E ∩ I = 0, if at least one point lies outside the Polygon, else .false
E ∩ B = .false
E ∩ E = 2
The IM for the two disjoint geometries of dimensions .two and .zero, in that order, is FF2FF10F2.
The IM for a Polygon and a geometry of dimension .zero, in that order, are
I ∩ I = 0, if a point intersects the interior of the Polygon, else .false
I ∩ B = .false
I ∩ E = 2
B ∩ I = 0, if a point intersects the Polygon boundary, else .false
B ∩ B = .false
B ∩ E = 1
E ∩ I = 0, if at least one point lies outside the Polygon, else .false
E ∩ B = .false
E ∩ E = 2
If the order of the two geometries is reversed, the intersection matrix would be the transpose of the above.
......
......