next up previous
Next: Up: Previous:

Intersection

1.
Quick rejection by bounding box



\psfig{figure=figures/f25-9.ps}

2.
Straddle: One line segment l1 straddles another line segment l2 if

  • One point of l1 on one side of l2 and
  • The second point of l1 lies on the other side of l2


next up previous
Next: Up: Previous: