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

linesweeper

Robust sweep-line algorithm and two-dimensional boolean ops

2 releases

0.0.2 Dec 30, 2024
0.0.1 Dec 26, 2024

#407 in Algorithms

Download history 215/week @ 2024-12-25 21/week @ 2025-01-01

236 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
~152K SLoC