An Algorithm for Determining Whether a Point Lies Within the Polygon

Presents an algorithm for deciding whether a point lies within a polygon. It is bed on the number of intersections of rays radiating from the point and number of edges of the polygon, as well as the necessary number of relocations of the point.The number of intersections is then found again. The algorithm requires O(n) arithmetic operations and O(n) comparisons, n being the number of vertices of the polygon.