There are 67 repositories under computational-geometry topic.
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.
Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
Must-read 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
Constrained Delaunay Triangulation (C++)
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
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
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
2D polyline library for offsetting, combining, etc.
Computational geometry in Julia
A library for detecting and resolving intersections between two surface meshes.
Digital Geometry Tools and Algorithm Library
Hootenanny conflates multiple maps into a single seamless map.
V library to develop Artificial Intelligence and High-Performance Scientific Computations
Fast robust predicates for computational geometry in JavaScript