Yes, this is a good solution. In implementing this it is important to take care that a ray which passes through a vertex counts as intersecting the polygon exactly once. Don
On Dec 6, 12:45 am, "Karthikeyan V.B" <kartmu...@gmail.com> wrote: > 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? > > > -- --
