draw any ray through the point.
the ray cuts the polygon at several places on both sides of the point.
if the no off cuts @ both side is odd
point lie inside the polygon
else outside the polygon.
Plz see the example in the attached PDF.On Thu, Dec 6, 2012 at 9:48 AM, shivendra singh <[email protected]> wrote: > Point-In-Polygon Algorithm > > > 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? >> >> -- >> >> >> > -- > > > --
polygon.pdf
Description: Adobe PDF document
