3 releases
0.0.3 | Feb 11, 2025 |
---|---|
0.0.2 | Dec 30, 2024 |
0.0.1 | Dec 26, 2024 |
#548 in Algorithms
133 downloads per month
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
~155K SLoC