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

linesweeper

Robust sweep-line algorithm and two-dimensional boolean ops

2 releases

new 0.0.2 Dec 30, 2024
0.0.1 Dec 26, 2024

#400 in Algorithms

Download history 102/week @ 2024-12-22 117/week @ 2024-12-29

219 downloads per month

MIT/Apache and LGPL-3.0-only

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