Computational Geometry 001: Points and Vector

Point inclusion in a polygon

Points and Vector

Given a vector and a point on the plane, determine the relative position of the point with respect to the vector. The point either lies on the right side, left side, on the segment, or on the same line that extends from the segment.