Skip to content

About

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

Resources

Stars

0 stars

Watchers

0 watching

Forks

 
 

Latest commit

 

History

25 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

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

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages