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

#201 in Math

Download history 3717/week @ 2024-10-18 3079/week @ 2024-10-25 3244/week @ 2024-11-01 2700/week @ 2024-11-08 2750/week @ 2024-11-15 2590/week @ 2024-11-22 2166/week @ 2024-11-29 3044/week @ 2024-12-06 3229/week @ 2024-12-13 2703/week @ 2024-12-20 1442/week @ 2024-12-27 3381/week @ 2025-01-03 3303/week @ 2025-01-10 3655/week @ 2025-01-17 3254/week @ 2025-01-24 3204/week @ 2025-01-31

14,023 downloads per month
Used in 7 crates (3 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

~795KB
~18K SLoC