rbush

High-performance 2D spatial index for rectangles (based on R*-tree with bulk loading and bulk insertion algorithms)

v4.0.1 URL: https://unpkg.com/rbush@4.0.1/rbush.min.js

Open Browse Files

spatial tree search rectangle index math

parse-rect

Parse any input rectangle format

v1.2.0 URL: https://unpkg.com/parse-rect@1.2.0/index.js

Open Browse Files

rect rectangle parse

flatbush

Fast static spatial index for rectangles

v4.5.0 URL: https://unpkg.com/flatbush@4.5.0/index.js

Open Browse Files

geometry spatial tree index rectangle search

bin-pack

A packing algorithm for 2D bin packing. Largely based on code and a blog post by Jake Gordon.

v1.0.2 URL: https://unpkg.com/bin-pack@1.0.2/index.js

Open Browse Files

bin rectangle square sprite pack

kld-intersections

A library of intersection algorithms covering all SVG shape types

v0.7.0 URL: https://unpkg.com/kld-intersections@0.7.0/dist/index-umd.js

Open Browse Files

intersection svg arc bezier circle ellipse line path polygon rectangle