computational-geometry

A modular geospatial engine written in JavaScript

The public CGAL repository, see the README below

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

Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.

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

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

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

Must-read list and classic books of computational geometry and computer graphics

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

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

Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki

A fast static index for 2D points

Heightmap meshing utility.

Constrained Delaunay Triangulation (C++)

Object-oriented pure Python B-Spline and NURBS library

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

A really fast C++ library for Delaunay triangulation of 2D points

⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex