POINT IN POLYGON TEST
George E Taylor · Survey Review · 1994
This study outlines a fast and efficient method for determining if a coordinate point lies within a closed region or polygon, defined by any number of coordinate points. The described algorithm is based on the point-vector form of a line and the ray intersection approach to the point in polygon test. The method described was first given by Saalfield [5], but also includes an appropriate modification for point in polygon testing, derived during its implementation into various computer programs (Taylor [6]).