The
lines of polygon can be imagined like straights. The point can be
inside, outside or on the polygon. The most simplest way find
intersections of the line from point with lines of the polygons. We
will draw line from point to 0,0. So if it will be on the polygon
lines or outside it will intersects polygon more than 1 time, in the
other case it will intersects only one time. The first step in cycle
find all intersections with line from point with polygon. It can be
done with method from Slope
of a Straight Line Android.