2 releases
new 0.0.2 | Dec 30, 2024 |
---|---|
0.0.1 | Dec 26, 2024 |
#400 in Algorithms
219 downloads per month
145KB
2.5K
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
~8MB
~151K SLoC