Top 75 computational-geometry open source projects

The fastest spatial index for geographic locations in JavaScript

A list of awesome open source projects Vladimir Agafonkin is involved in.

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

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

The public CGAL repository, see the README below

Segments intersection detection library

Allocators, I/O streams, math, geometry, image and audio processing for D

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

Fast robust predicates for computational geometry in JavaScript

C++ library for constrained Delaunay triangulation (CDT)

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

2D polyline library for offsetting, combining, etc.

Small collection of computational geometry algorithms in Haxe.

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

A Swift language port of Turf.js.

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 general library for geometry operations of union, intersections, difference, and xor

Wykobi C++ Computational Geometry Library

A Julia package for calculus with convex sets

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

Automatic conservative mesh occluder generation by box filling

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

HGeometry

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

Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary

Aesthetic Engine 2

Simple sweep line visibility polygon algorithm implementation

Exact Computation Geometry Framework Based on 'CGAL'

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

🔺 Fast and simple polygon triangulation library.

A work in progress polygon operations library with integer snap-rounding

A d-dimensional aabb-tree implementation for MATLAB.

A modular geospatial engine written in JavaScript

A fast static index for 2D points

Heightmap meshing utility.

Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) 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

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

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

Object-oriented pure Python B-Spline and NURBS library

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

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

Notebooks and libraries for spatial/geo Python explorations

Hootenanny conflates multiple maps into a single seamless map.

Interactive, customizable street imagery viewer in the browser, powered by WebGL

Digital Geometry Tools and Algorithm Library

OBB implementation in python (using numpy)

Book list of computational geometry and computer graphics 计算几何和计算机图形学必读书单与经典书籍

Open source library for scientific HPC

Processing Geometry Suite

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, dynamically resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned a…

geometry processing and shape analysis framework

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

R package polyclip: a port of the Clipper library for polygon geometry

Geometric operations on polytopes of any dimension

Computation of Midcurve of Thin Polygons using Neural Networks

A simple and fast library for mesh booleans and more.

Community for parametric furniture designs.

Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables