#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

#548 in Algorithms

Download history 215/week @ 2024-12-25 21/week @ 2025-01-01 1/week @ 2025-01-08 74/week @ 2025-02-05 51/week @ 2025-02-12 5/week @ 2025-02-19 3/week @ 2025-02-26

133 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
~155K SLoC