#geometry

plane-split

Plane splitting

34 releases (17 breaking)

0.18.0 Nov 8, 2022
0.17.1 Nov 20, 2020
0.17.0 Jul 30, 2020
0.15.0 Sep 12, 2019
0.6.0 Jun 15, 2017

#245 in Math

Download history 1096/week @ 2023-11-06 1125/week @ 2023-11-13 1084/week @ 2023-11-20 980/week @ 2023-11-27 983/week @ 2023-12-04 881/week @ 2023-12-11 904/week @ 2023-12-18 872/week @ 2023-12-25 1194/week @ 2024-01-01 1138/week @ 2024-01-08 1348/week @ 2024-01-15 1688/week @ 2024-01-22 1344/week @ 2024-01-29 1454/week @ 2024-02-05 1840/week @ 2024-02-12 2157/week @ 2024-02-19

6,909 downloads per month
Used in 4 crates (2 directly)

MPL-2.0 license

45KB
927 lines

plane-split

Build Status Documentation

Plane splitting with euclid, made for WebRender.


lib.rs:

Plane splitting.

Uses euclid for the math basis. Introduces new geometrical primitives and associated logic.

Automatically splits a given set of 4-point polygons into sub-polygons that don't intersect each other. This is useful for WebRender, to sort the resulting sub-polygons by depth and avoid transparency blending issues.

Dependencies

~780KB
~18K SLoC