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

@dagrejs/graphlib

A directed and undirected multi-graph library

v2.2.4 URL: https://unpkg.com/@dagrejs/graphlib@2.2.4/index.js

Open Browse Files

graph 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/kdbush.js

Open Browse Files

index points kd-tree data structures algorithms spatial geometry

graph-data-structure

A graph data structure with topological sort.

v4.2.0 URL: https://unpkg.com/graph-data-structure@4.2.0/dist/index.umd.js

Open Browse Files

graph data structures algorithms

@flatten-js/core

Javascript library for 2d geometry

v1.6.2 URL: https://unpkg.com/@flatten-js/core@1.6.2/dist/main.umd.js

Open Browse Files

geometry 2d algorithms shape polygon distance intersection relation point in polygon spatial search affine transformations boolean operations polygon clipping dimensionally extended 9-intersections model