Computational geometry

Earcut is a fast, lightweight JavaScript library for real-time polygon triangulation, optimized for WebGL applications and heavily used by Mapbox GL...

CGAL is a comprehensive C++ library providing efficient, reliable algorithms for computational geometry, serving researchers, engineers, and...

Delaunator is a high-performance JavaScript library for computing Delaunay triangulations of 2D point sets. It serves computational geometry and...

JTS Topology Suite is a mature Java library for creating, manipulating, and analyzing vector geometry with comprehensive support for geometric...

Supercluster is a high-performance geospatial clustering library for JavaScript that groups point features into clusters at various zoom levels,...

Turf is a modular JavaScript library for spatial analysis, providing traditional GIS operations, GeoJSON utilities, and statistical tools for both...

Flatbush is a static spatial indexing library for 2D points and rectangles in JavaScript, implementing a packed Hilbert R-tree algorithm. It excels...

RBush is a high-performance JavaScript R-tree spatial index library for 2D points and rectangles, enabling efficient range queries for applications...