Point in Poly

[Geoff Canyon]

On Wed, May 29, 2013 at 10:44 AM, Dar Scott <dsc at swcp.com> wrote:

> Consider a horizontal line through the point.  Find the points where it
> crosses the line segments of the sides.  (Take care of the special case of
> a line segment being on your horizontal line.)  Count the points to the
> left of your point.  If it is odd, then the point is inside.



Ah, the CS 202 solution -- I was wondering if anyone would bring this up.
You're giving me flashbacks, Dar ;-)