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

#185 in Math

Download history 3331/week @ 2024-08-22 3635/week @ 2024-08-29 3293/week @ 2024-09-05 3516/week @ 2024-09-12 2221/week @ 2024-09-19 2464/week @ 2024-09-26 3805/week @ 2024-10-03 3575/week @ 2024-10-10 3737/week @ 2024-10-17 3161/week @ 2024-10-24 3419/week @ 2024-10-31 2698/week @ 2024-11-07 2531/week @ 2024-11-14 2683/week @ 2024-11-21 2044/week @ 2024-11-28 2343/week @ 2024-12-05

10,016 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

~800KB
~18K SLoC