Is the Point Inside the Polygon?

“In computational geometry, the point-in-polygon (PIP) problem asks whether a given point in the plane lies inside, outside, or on the boundary of a polygon.” Wikipedia.

A quick and simple algorithm to find whether a point lies inside, on or outside a polygon is very useful in various applications like computer graphics, geographical information systems (GIS), motion planning, CAD, computer vision, etc.

Being a computer vision engineer, some direct application I see are:

1. Lane Detection: as a lane can be represented as…