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.