computational-geometry
delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
- 2.6k
- JavaScript
- ISC
- 3 wk ago
earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
- 2.6k
- JavaScript
- ISC
- 4 wk ago
supercluster
A very fast geospatial point clustering library for browsers and Node.
- 2.4k
- JavaScript
- ISC
- 3 mo ago
morphogenesis-resources
Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
- 2.3k
- 1 d ago
Book-list-of-computational-geometry-and-computer-graphics
Must-read and classic books of computational geometry and computer graphics
- 1.5k
- 2 y ago
gosl
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
- 1.9k
- Go
- BSD-3-Clause
- 4 wk ago
Computational-geometry
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
- 1.5k
- C#
- MIT
- 2 y ago
Mesh-processing-library
C++ libraries and programs demonstrating mesh processing research published in ACM SIGGRAPH (1992-2003)
- 983
- C++
- MIT
- 6 h ago
MeshLib
3D geometry processing SDK: fast mesh boolean, mesh repair, decimation, remeshing, offset, point cloud triangulation and ICP registration. C++ with Python, C#, C and JavaScript bindings.
- 847
- C++
- 21 h ago
qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
- 828
- C
- 15 mo ago
martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
- 778
- TypeScript
- MIT
- 11 d ago
skeleton-tracing
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
- 608
- C
- MIT
- 4 y ago
geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
- 519
- C++
- BSL-1.0
- 4 d ago
vsl
V library to develop Artificial Intelligence and High-Performance Scientific Computations
- 406
- V
- MIT
- 2 d ago
iOverlay
Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.
- 219
- Rust
- Apache-2.0
- 5 d ago
wagyu
A general library for geometry operations of union, intersections, difference, and xor
- 198
- C++
- 5 mo ago
Data_Structure_and_Algorithms_Library
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
- 197
- C++
- 4 y ago
iTriangle
A fast, efficient and extremely stable 2d triangulation library for rust.
- 160
- Rust
- Apache-2.0
- 2 d ago
DelaunayTriangulation.jl
DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane
- 98
- Julia
- MIT
- 3 wk ago
Delaunator-GDScript
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
- 91
- GDScript
- MIT
- 3 y ago
frankensim
Plan-first Rust continuum for certified geometry, physics simulation, optimization, and rendering.
- 85
- Rust
- 6 h ago
delaunay-stippler
A modern JavaScript image stippling generator that turns uploaded images into stipple art using weighted Lloyd relaxation. Includes Voronoi and Delaunay visualization modes, runs in a Web Worker for speed, and supports PNG export. Built with Vite + d3-delaunay
- 68
- JavaScript
- 8 wk ago
AHTI-NEXIFORM-1.0.0
- 0
- 0
- other
- 6 wk ago














