Research Article

New Algorithms for Computing the Time-to-Collision in Freeway Traffic Simulation Models

Figure 6

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