point-in-polygon

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

Javascript port of the S2 Geometry library for the browser & nodejs

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Tiny header-only C++17 library for lat/lng geometry: distance, bearing, area, point-in-polygon and path proximity

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations are available (eg geojson, ESRI featureclasses)

An interactive program for creating polygons and determining if a given point is inside or outside the polygons

A fast 'point(s)-in-polygon' test for Python.

A fast 'point(s)-in-polygon' test for MATLAB.

Generic Polygon Operations

Fast and in memory geo lookup library

Shortest Path Algorithms on an Ocean Routing Graph extracted from Open Street Map data.

An in-memory point-in-polygon (reverse geocoding) package for GeoJSON data, principally Who's On First data.

Points inside or outside the polygon.

Go bindings for TG Fast point-in-polygon Geometry

Ray casting point-in-polygon algorithm

Jordan curve ray-casting point-in-polygon (PIP) test with polygon area and centroid Shoelace calculation

Python implementation of polygon-inclusion algorithm based on the winding number

Benthos plugins to transform geographic coordinates from a stream.

A Julia package for polygon clipping.