Computational Geometry 003: Points and Polygon


Point inclusion in a polygon

Points and Polygon

Given a simple polygon and a point on the plane, determine whether the point is inside, outside, or on the border of the polygon.