How to efficiently calculate points of intersection of a straight line and a contour?
Calculate the straight lines angles with respect to the x-axis

Calculate the angles of each and every point on the contour

Search for points on the contour with same angles as the lines with respect to the origin. 

These are the points of line-contour crossing.