| Sweepline Intuition |
|
|
|
|
|
|
|
|
|
|
|
| • | The
idea is to efficiently find |
|||||||||
| intersections
by checking |
||||||||||
| only
those segments that are |
||||||||||
| adjacent
along the sweepline |
||||||||||
| • | Adjacencies
change only |
|||||||||
| when
there is an event |
||||||||||
| • | Only
the segments adjacent |
|||||||||
| to an
event change their |
||||||||||
| adjacencies |
||||||||||
| CS409 - Spring
2000 |
| 3 |