#quad-tree #rectpack

rectutils

Common algorithms for rectangles (quadtree, rect packing, etc.)

5 releases (breaking)

0.5.0 Aug 10, 2025
0.4.0 May 16, 2025
0.3.0 Oct 21, 2024
0.2.0 Jun 18, 2024
0.1.0 Mar 3, 2024

#674 in Algorithms

Download history 350/week @ 2025-11-04 295/week @ 2025-11-11 337/week @ 2025-11-18 350/week @ 2025-11-25 371/week @ 2025-12-02 305/week @ 2025-12-09 312/week @ 2025-12-16 286/week @ 2025-12-23 363/week @ 2025-12-30 401/week @ 2026-01-06 249/week @ 2026-01-13 322/week @ 2026-01-20 306/week @ 2026-01-27 638/week @ 2026-02-03 648/week @ 2026-02-10 456/week @ 2026-02-17

2,094 downloads per month
Used in 21 crates (2 directly)

MIT license

40KB
986 lines

rectutils

Common algorithms for rectangles (clipping, transformation, quadtree, rect packing, etc.)

Dependencies

~3MB
~66K SLoC