Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Clipping and geometric operations for spherical polygons.
Javascript library for 2d geometry
A fast 2D geometry library in WebAssembly for JavaScript and TypeScript. Supports polygon boolean operations, buffering, and triangulation.
2D constrained Delaunay triangulation library
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Fast robust predicates for computational geometry in JavaScript
Compute contour polygons using marching squares.
Compute the Voronoi diagram of a set of two-dimensional points.