3 releases
new 0.0.3 | Feb 11, 2025 |
---|---|
0.0.2 | Dec 30, 2024 |
0.0.1 | Dec 26, 2024 |
#424 in Algorithms
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