#sweep-line #robust #boolean #two-dimensional #sets #operations #state

linesweeper

Robust sweep-line algorithm and two-dimensional boolean ops

3 releases

new 0.0.3 Feb 11, 2025
0.0.2 Dec 30, 2024
0.0.1 Dec 26, 2024

#424 in Algorithms

MIT/Apache and LGPL-3.0-only

3.5MB
4K SLoC

linesweeper: a robust sweep-line algorithm

This rust crate implements a "robust" version of the Bentley-Ottmann sweep-line algorithm, and uses it to provide various two-dimensional geometric primitives like boolean operations on sets. It is currently in a pre-alpha state.

Dependencies

~8.5MB
~152K SLoC