Point in Polygon (Ray Casting & Winding Number) Interactive Visualizer
Point in Polygon tests whether a query point lies inside, on the boundary, or outside a 2D polygon in O(n) via Ray Casting (general polygons) or O(log n) via binary search (convex polygons).
Study Point in Polygon (Ray Casting & Winding Number) Explanation · View Multi-Language Code · All Algorithms