delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

v5.0.1 URL: https://unpkg.com/delaunator@5.0.1/delaunator.min.js

Open Browse Files

delaunay triangulation computational geometry algorithms

kdbush

A very fast static 2D index for points based on kd-tree.

v4.0.2 URL: https://unpkg.com/kdbush@4.0.2/index.js

Open Browse Files

index points kd-tree data structures algorithms spatial geometry

graphlib

A directed and undirected multi-graph library

v2.1.8 URL: https://unpkg.com/graphlib@2.1.8/index.js

Open Browse Files

graph algorithms

potpack

A tiny library for packing 2D rectangles (for sprite layouts)

v2.0.0 URL: https://unpkg.com/potpack@2.0.0/index.js

Open Browse Files

algorithms sprites bin packing geometry rectangles

@hapi/nigel

Boyer-Moore-Horspool algorithms

v5.0.1 URL: https://unpkg.com/@hapi/nigel@5.0.1/lib/index.js

Open Browse Files

boyer-moore-horspool algorithms lookup search stream