Computational Geometry 004: Points and Convex Polygon
Point inclusion in a polygon
Points and Convex Polygon
Given a simple convex polygon and a point on the plane, determine whether the point is inside, outside, or on the border of the polygon. A polygon is convex if none of its interior angles exceed 180 degrees. Along with any point A and B it contains the entire segment AB.