Module iron_shapes_booleanop::sweep_line::compare_segments

Compute the ordering among edges. This is used to keep sweep events in the right ordering in the scan line.

Functions

• compare_edges 🔒
  Compare two edges. Returns Less if the starting point of second is below first and Greater if it is above. If the starting point of second lies on the edge first then the end point is used to break the tie.
• compare_events_by_segments
  Compute the ordering of two sweep events. This is used to keep the sweep events sorted in the scan line.