Find the number of intersections for a ray passing from the exterior of the polygon to the point needed. If odd, the point lies inside the polygon. If even, the point lies outside the polygon.
On Thu, Dec 6, 2012 at 3:54 AM, Don <dondod...@gmail.com> wrote: > Given a simple polygon (specified by a list of the vertices) and a > point, how do you determine if the point is inside the polygon? > > -- > > > --
