Predicate
Tests of where points and shapes sit against each other.
This group tests whether points fall inside a polygon with geodesic edges, including holes and points on the boundary, and how two shapes relate: whether they touch, cross, overlap, or lie one inside the other. Developers and GIS analysts use it for geofencing, assigning points to areas, and checking a route against a zone. Start with point in polygon. A pitfall is a long polygon edge drawn as a straight line on a flat map; on the Earth it bows, and points near it can change sides.
I want to check whether points are inside a polygon
- Point in polygon
Whether points are inside a polygon with geodesic edges, by the winding rule and the even-odd rule, with holes, on the boundary within 1 mm, and how far each is from the edge; or with straight edges in longitude and latitude, decided exactly.
I want to check whether a route or area touches, crosses, or lies inside another
- How two shapes relate
Whether two shapes (points, a line, or a polygon with holes) intersect, touch, cross, overlap, or lie one inside the other, with the DE-9IM matrix behind every answer, on geodesic or straight edges.