Skip to content
 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 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

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages