Skip to content

Improved algorithm for determining the inclusion of a point P in a 2D planar polygon. C/C++ implementation.

License

Notifications You must be signed in to change notification settings

sasamil/PointInPolygon

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

This implementation (i.e. function - is_inside_sm() ) is tested against standard Crossing Number (cn) algorithm and Winding Number (wn) algorithm.

Unlike standard implementations (cn and wn), this one WORKS ON EDGES, providing (at least) equally good execution speed. fast, faster...

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

About

Improved algorithm for determining the inclusion of a point P in a 2D planar polygon. C/C++ implementation.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages