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

#286 in Math

Download history 3364/week @ 2025-05-30 4280/week @ 2025-06-06 4601/week @ 2025-06-13 4817/week @ 2025-06-20 3094/week @ 2025-06-27 4718/week @ 2025-07-04 5113/week @ 2025-07-11 3722/week @ 2025-07-18 4763/week @ 2025-07-25 4226/week @ 2025-08-01 5851/week @ 2025-08-08 6278/week @ 2025-08-15 6632/week @ 2025-08-22 6222/week @ 2025-08-29 4906/week @ 2025-09-05 3853/week @ 2025-09-12

22,746 downloads per month
Used in 8 crates (3 directly)

MPL-2.0 license

45KB
927 lines

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.


plane-split

Build Status Documentation

Plane splitting with euclid, made for WebRender.

Dependencies

~800KB
~18K SLoC