Position of line relative to a concave polygon

51 Views Asked by At

How can I determine mathematically and graphically the position of a line relative to a concave polygon? (e.g. outside, inside, on edge, intersect)

For a convex polygon, I think I could use Cyrus-Beck, but not for concave.