Point in polygon

Point in polygon problem asks whether a given point in the plane lies inside, outside, or on the boundary of a polygon.


* grid method, in Point in Polygon Strategies

* Point-In-Polygon Algorithm — Determining Whether A Point Is Inside A Complex Polygon

* Paul Bourke: codes