/PointInPolygon_Py

Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.

Primary LanguagePython

The improvement of well known Crossing Number (cn) algorithm determining the inclusion of a point P in a 2D planar polygon.

This implementation is tested against standard Crossing Number (cn) algorithm, Winding Number (wn) algorithm and the PostGIS implementation. there's a better

Unlike standard methods (cn and wn), this one WORKS ON EDGES with no performance cost. (on the contrary)