2D Polygon-ray intersections
Now we can assume that all vertices vi and the intersection point q are 2D points.
are convex. A convex polygon
is the intersection of a set of
half-planes, bounded by the
lines along the polygon edges.
To be inside the polygon the
half-plane. Recall that the
implicit line equation can be
used to check on which side of the line a point is.