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" <[email protected]> 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 <[email protected]> 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? > > > -- --
