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.

draw extras for debugging