Skip to content

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

Notifications You must be signed in to change notification settings

sasamil/PointInPolygon_Py

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

(The C++ implementation of the same algorithm is given here.)

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages