(a) Nine regions for the ellipse
(b) Lines and the ellipse
Figure 6: Detection of the intersection between the ellipse-rectangle and a line segment.