Spatial Predicates Evaluation in the Geohash Domain Using Reconfigurable Hardware
relationships between geometries. It is based on the Nine-Intersection Model (9IM) or Egenhofer-Matrix which in turn is an extension of the Four-Intersection Model (4IM). The Dimensionally Extended Nine-Intersection Model considers the two objects’ interiors, boundaries and exteriors and analyzes the intersections of these nine objects parts for their relationships (maximum dimension (-1, 0, 1, or 2) of the intersection geometries with a numeric value of –1 corresponding to no intersection). The spatial relationships described by the DE-9IM are “Equals”, “Disjoint”, “Intersects”, “Touches”, “Crosses”, “Within”, “Contains” and “Overlaps”.