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

linesweeper

Robust sweep-line algorithm and two-dimensional boolean ops

3 releases

0.0.3 Feb 11, 2025
0.0.2 Dec 30, 2024
0.0.1 Dec 26, 2024

#553 in Algorithms

Download history 189/week @ 2024-12-24 46/week @ 2024-12-31 2/week @ 2025-01-07 9/week @ 2025-02-04 112/week @ 2025-02-11 9/week @ 2025-02-18 2/week @ 2025-02-25 1/week @ 2025-03-04

124 downloads per month

MIT/Apache and LGPL-3.0-only

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
~156K SLoC