Module iron_shapes_booleanop::sweep_line

source ·
Expand description

Implement the general sweep line algorithm used for algorithms like Boolean operations and connectivity extraction.

Modules

  • btree_scanline 🔒
    Drop-in replacement for the splay set used for the scanline. Based on the BTreeSet of the standard library. This might be less performant than the implementation based on a splay set, but it is here for comparisons.
  • compare_segments 🔒
    Compute the ordering among edges. This is used to keep sweep events in the right ordering in the scan line.
  • intersection
  • naive_scanline 🔒
    Drop-in replacement for the splay set used for the scanline. Very easy implementation but inefficient for large problems.
  • possible_intersection 🔒
  • splay_scanline 🔒
    Scanline based on a splay set.
  • sweep_event