Next:
Up:
Previous:
Intersection
1.
Quick rejection by bounding box
2.
Straddle: One line segment
l
1
straddles another line segment
l
2
if
One point of
l
1
on one side of
l
2
and
The second point of
l
1
lies on the other side of
l
2
Next:
Up:
Previous: