Skip to content

Latest commit

 

History

History
3 lines (2 loc) · 275 Bytes

File metadata and controls

3 lines (2 loc) · 275 Bytes

Point in polygon

An enhancement of classical "Ray-casting" algorithm to check if a point is inside a non-self-intersecting polygon. Opposed to other methods, this one correctly classify all points inside, on edges, and in vertices of the polygon with similar performance.