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

#182 in Math

Download history 2428/week @ 2024-07-27 2532/week @ 2024-08-03 4289/week @ 2024-08-10 2856/week @ 2024-08-17 3932/week @ 2024-08-24 3430/week @ 2024-08-31 3572/week @ 2024-09-07 2651/week @ 2024-09-14 2567/week @ 2024-09-21 2494/week @ 2024-09-28 4407/week @ 2024-10-05 3209/week @ 2024-10-12 3622/week @ 2024-10-19 3071/week @ 2024-10-26 3265/week @ 2024-11-02 2509/week @ 2024-11-09

13,056 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