RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

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

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

A very fast geospatial point clustering library for browsers and Node.

A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

A fast static index for 2D points

Hootenanny conflates multiple maps into a single seamless map.

The fastest spatial index for geographic locations in JavaScript

Fast robust predicates for computational geometry in JavaScript

Segments intersection detection library

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned algorithm.

Community for parametric furniture designs.

A small (<10kb minified) javascript library for splitting polygons by a polyline.

Bentley-Ottman sweepline algorithm implementation in js

Interface for the ganja.js library in Julia