Module iron_shapes_booleanop::connect_edges

Expand description

Connect the resulting edges of the sweep line algorithm into polygons.

Structs

connect_edges
Given the processed and sorted events, connect the edges to polygons.
filter_events 🔒
Take all the events that contribute to the result. This depends on the boolean operation to be performed. Also adjusts the prev pointers for hole attribution.
next_index 🔒
Given an index of an event get the index of another event with the same coordinates that is not yet marked as used.
order_events 🔒
Sort the events and insert indices. Input events must already be filtered such that they only contain relevant events.
xor_cancel_double_edges 🔒
Remove duplicate edges which would form empty polygons.