search

VictorXjoeY / Notebook

Notebook used for competitive programming!
11 stars 2 forks source link

Implement Ray Casting Algorithm #18

Closed VictorXjoeY closed 4 years ago

VictorXjoeY commented 4 years ago

Algorithm to check if a point is inside a non-convex polygon. Used for T10/A.cpp

https://en.wikipedia.org/wiki/Point_in_polygon#Ray_casting_algorithm

VictorXjoeY commented 4 years ago

We actually want Winding Number Algorithm