#geometry #math

plane-split

Plane splitting

29 releases

new 0.14.1 Aug 9, 2019
0.14.0 Jul 18, 2019
0.13.9 Aug 12, 2019
0.13.8 Mar 19, 2019
0.6.0 Jun 15, 2017

#27 in Math

Download history 636/week @ 2019-04-29 763/week @ 2019-05-06 815/week @ 2019-05-13 803/week @ 2019-05-20 771/week @ 2019-05-27 799/week @ 2019-06-03 790/week @ 2019-06-10 722/week @ 2019-06-17 1066/week @ 2019-06-24 1022/week @ 2019-07-01 770/week @ 2019-07-08 690/week @ 2019-07-15 979/week @ 2019-07-22 691/week @ 2019-07-29 688/week @ 2019-08-05

3,482 downloads per month
Used in 2 crates (1 directly)

MPL-2.0 license

43KB
900 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

~584KB
~13K SLoC