Given a 2D polygon made up of a set of points, I'm looking to draw hatching through the inside of the polygon. By hatching I mean evenly spaces lines, all at around 45 degrees.
I'm having trouble thinking of a way to get this to work that wouldn't be very slow though, having to check each prospective line against all of the polygon edges for intersection.
Does anyone have any idea how to approach this, or any existing techniques that might work?
Thanks.