Feature/boundary intersection check test

config/configuration.json

@@ -114,6 +114,14 @@
       }
     }
   },
+  "BoundaryIntersectionCheck": {
+    "challenge": {
+      "description": "Task contains Boundaries information describing their intersection",
+      "blurb": "Boundaries Intersecting",
+      "instruction": "Open your favorite editor, check the instruction and modify the points/ways that are causing boundaries to intersect.",
+      "difficulty": "NORMAL"
+    }
+    },
   "BuildingRoadIntersectionCheck": {
     "car.navigable": true,
     "challenge": {

docs/available_checks.md

@@ -63,6 +63,7 @@ This document is a list of tables with a description and link to documentation f
 ## Relations
 | Check Name | Check Description |
 | :--------- | :---------------- |
+| BoundaryIntersectionCheck |  This check is designed to scan relations marked as boundaries or with ways marked as boundaries and flag them for intersections with other boundaries of the same type. |
 | InvalidMultiPolygonRelationCheck |  This check is designed to scan through MultiPolygon relations and flag them for invalid geometry. |
 | [InvalidTurnRestrictionCheck](checks/invalidTurnRestrictionCheck.md) | The purpose of this check is to identify invalid turn restrictions in OSM. Invalid turn restrictions occur in a variety of ways from invalid members, Edge geometry issues, not being routable, or wrong topology. |
 | [MissingRelationType](checks/missingRelationType.md) | The purpose of this check is to identify Relations without relation type. |

src/main/java/org/openstreetmap/atlas/checks/utility/RelationIntersections.java

@@ -0,0 +1,37 @@
+package org.openstreetmap.atlas.checks.utility;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.Map;
+import java.util.Set;
+
+import org.openstreetmap.atlas.geography.atlas.items.LineItem;
+import org.openstreetmap.atlas.geography.atlas.items.Relation;
+
+/**
+ * @author srachanski
+ */
+public class RelationIntersections
+{
+
+    private final Map<Relation, Map<Long, Set<LineItem>>> intersections = new HashMap<>();
+
+    public void addIntersection(final Relation relation, final LineItem lineItem)
+    {
+        this.intersections.computeIfAbsent(relation, k -> new HashMap<>());
+        final long osmIdentifier = lineItem.getOsmIdentifier();
+        this.intersections.get(relation).computeIfAbsent(osmIdentifier, k -> new HashSet<>());
+        this.intersections.get(relation).get(osmIdentifier).add(lineItem);
+    }
+
+    public Map<Long, Set<LineItem>> getLineItemMap(final Relation relation)
+    {
+        return this.intersections.get(relation);
+    }
+
+    public Set<Relation> getRelations()
+    {
+        return this.intersections.keySet();
+    }
+
+}