Skip to content
Updated Intersection Matrix Calculation (markdown) authored by eswiss's avatar eswiss
...@@ -193,6 +193,17 @@ E ∩ B = .false ...@@ -193,6 +193,17 @@ E ∩ B = .false
E ∩ E = 2 E ∩ E = 2
If the order of the two geometries is reversed, the intersection matrix would be the transpose of the above. 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** **The dimension of the intersection of two geometries, both of which are dimension .two, is either .zero,.one, .two., or .false**
... ...
......