2D Polygon-ray intersections

Now we can assume that all vertices vi and the intersection point q are 2D points.

Assume that polygons

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

point has to be in each

half-plane. Recall that the

implicit line equation can be

used to check on which side of the line a point is.