Skip to content
Updated Intersection Matrix Calculation (markdown) authored by eswiss's avatar eswiss
......@@ -193,6 +193,17 @@ 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.
The IM for a Polygon and a MultilineString (not LinearRing), in that order, that do intersect is
I ∩ I = 1, if at least one line segment of the MultilineString enters the interior of the Polygon, else .false (Note this value cannot be 0.)
I ∩ B = 0, if the interior of one line segment of the MultilineString is inside the polygon, else .false
I ∩ E = 2
B ∩ I = 1, if one line segment of the boundary of the Polygon overlaps one line segment from the MultilineString, else 0, if the interior of the MultilineString touches the Polygon at most at a set of points, else .false
B ∩ B = 0, if the endpoints of the MultilineString touch the line segments of the boundary at one or more points, else .false
B ∩ E = 1
E ∩ I = 1, if part of one line segment of the MultilineString lies outside of the Polygon, else .false (Note this value cannot be 0.)
E ∩ B = 0, if at least one endpoint of the MultilineString lies outside of the Polygon, else .false
E ∩ E = 2
If the order of the two geometries is reversed, the intersection matrix would be the transpose of the above.
**The dimension of the intersection of two geometries, both of which are dimension .two, is either .zero,.one, .two., or .false**
......
......