A modular geospatial engine written in JavaScript and TypeScript
-
Updated
Aug 31, 2025 - TypeScript
#
computational-geometry
Here are 691 public repositories matching this topic...
Language: All
Filter by language
Sort: Most stars
Sort options
The public CGAL repository, see the README below
c-plus-plus library algorithms cpp geometry triangulation cgal point-cloud polygon computational-geometry voronoi-diagram geometry-processing meshes boolean-operations template-library mesh-processing arrange
-
Updated
Aug 19, 2025 - C++
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
-
Updated
Sep 24, 2024 - JavaScript
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
-
Updated
Jul 15, 2025 - JavaScript
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
-
Updated
Aug 25, 2025 - JavaScript
A very fast geospatial point clustering library for browsers and Node.
-
Updated
Aug 15, 2024 - JavaScript
Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
research procedural-generation simulation computational-geometry morphogenesis pattern-formation growth-algorithms
-
Updated
Feb 12, 2025
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
java geometry gis triangulation computational-geometry java-library ogc voronoi geometry-library geometric-algorithms jts geometry-algorithms jts-topology-suite ogc-wkt
-
Updated
Aug 10, 2025 - Java
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
optimization linear-algebra sparse-systems linear-programming scientific-computing fast-fourier-transform computational-geometry differential-equations eigenvectors mersenne-twister eigenvalues parallel-computations
-
Updated
Apr 8, 2025 - Go
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
-
Updated
Aug 9, 2025 - JavaScript
Must-read and classic books of computational geometry and computer graphics
-
Updated
Jul 7, 2024
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
computer-science open-source interpolation bezier unity3d triangulation quickhull computational-geometry software-engineering convex-hull voronoi polygon-clipping delaunay-triangulation marching-squares jarvis-march constrained-delaunay-triangulation intersections mesh-simplification ear-clipping gift-wrapping
-
Updated
Jun 18, 2024 - C#
Constrained Delaunay Triangulation (C++)
fast c-plus-plus library triangle triangulation cdt header-only computational-geometry robust delaunay compiled delaunay-triangulation constrained constrained-delaunay-triangulation conforming
-
Updated
Jul 14, 2025 - C++
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
quickhull computational-geometry delaunay convex-hull voronoi-diagram voronoi delaunay-triangulation qhull halfspace-intersection
-
Updated
Aug 25, 2025 - C
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
overlay polygon polygon-intersection polygon-clipping-algorithm computational-geometry polygon-union polygon-boolean
-
Updated
Jul 21, 2025 - JavaScript
A fast static index for 2D points
-
Updated
Aug 9, 2025 - JavaScript
A really fast C++ library for Delaunay triangulation of 2D points
-
Updated
Jan 23, 2024 - C++
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
-
Updated
Jul 21, 2022 - C
Improve this page
Add a description, image, and links to the computational-geometry topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the computational-geometry topic, visit your repo's landing page and select "manage topics."