How can one calculate the winding number of a polygon given as a list of vertices in some (counter-clockwise or clockwise) order?
The complexity of the algorithm must be linear time.
Calculate winding number
Dib
- 246
- 2
- 7