Module sweep

The sweep-line implementation.

The details of this implementation are described in the docs directory.

Structs

• OutputEvent
  Describes the interaction between a line segment and a sweep-line.
• OutputEventBatcher
  Emits output events for a single sub-range of a single sweep-line.
• SweepEvent
  A sweep line event.
• SweepLine
  A sweep-line, as output by a Sweeper.
• Sweeper
  Encapsulates the state of the sweep-line algorithm and allows iterating over sweep lines.

Enums

• OutputEventKind
  The different ways in which a line segment can “interact” with a sweep-line.
• SweepEventKind
  The different kinds of sweep line events.

Functions

• sweep
  Runs the sweep-line algorithm, calling the provided callback on every output point.