Awesome Open Source
Awesome Open Source
Combined Topics
computational-geometry x
Advertising 📦 10
All Projects
Application Programming Interfaces 📦 124
Applications 📦 192
Artificial Intelligence 📦 78
Blockchain 📦 73
Build Tools 📦 113
Cloud Computing 📦 80
Code Quality 📦 28
Collaboration 📦 32
Command Line Interface 📦 49
Community 📦 83
Companies 📦 60
Compilers 📦 63
Computer Science 📦 80
Configuration Management 📦 42
Content Management 📦 175
Control Flow 📦 213
Data Formats 📦 78
Data Processing 📦 276
Data Storage 📦 135
Economics 📦 64
Frameworks 📦 215
Games 📦 129
Graphics 📦 110
Hardware 📦 152
Integrated Development Environments 📦 49
Learning Resources 📦 166
Legal 📦 29
Libraries 📦 129
Lists Of Projects 📦 22
Machine Learning 📦 347
Mapping 📦 64
Marketing 📦 15
Mathematics 📦 55
Media 📦 239
Messaging 📦 98
Networking 📦 315
Operating Systems 📦 89
Operations 📦 121
Package Managers 📦 55
Programming Languages 📦 245
Runtime Environments 📦 100
Science 📦 42
Security 📦 396
Social Media 📦 27
Software Architecture 📦 72
Software Development 📦 72
Software Performance 📦 58
Software Quality 📦 133
Text Editors 📦 49
Text Processing 📦 136
User Interface 📦 330
User Interface Components 📦 514
Version Control 📦 30
Virtualization 📦 71
Web Browsers 📦 42
Web Servers 📦 26
Web User Interface 📦 210

The Top 47 Computational Geometry Open Source Projects

Categories > Mathematics > Computational Geometry
Turf ⭐ 5,989
A modular geospatial engine written in JavaScript
Cgal ⭐ 2,440
The public CGAL repository, see the README below
Rbush ⭐ 1,725
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Gosl ⭐ 1,568
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
Delaunator ⭐ 1,499
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Earcut ⭐ 1,383
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Supercluster ⭐ 1,262
A very fast geospatial point clustering library for browsers and Node.
Flatbush ⭐ 1,036
A very fast static spatial index for 2D points and rectangles in JavaScript
Kdbush ⭐ 418
A fast static index for 2D points
Hmm ⭐ 418
Heightmap meshing utility.
Qhull ⭐ 404
Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
Martinez ⭐ 398
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Computational Geometry ⭐ 341
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
Wordsandbuttons ⭐ 331
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Nurbs Python ⭐ 299
Object-oriented pure Python B-Spline and NURBS library
Grassmann.jl ⭐ 296
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Geometry ⭐ 283
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Geopython ⭐ 271
Notebooks and libraries for spatial/geo Python explorations
Hootenanny ⭐ 268
Hootenanny conflates multiple maps into a single seamless map.
Mapillary Js ⭐ 264
Interactive, customizable street imagery viewer in the browser, powered by WebGL
Dgtal ⭐ 262
Digital Geometry Tools and Algorithm Library
Projects ⭐ 258
A list of awesome open source projects Vladimir Agafonkin is involved in.
Geokdbush ⭐ 254
The fastest spatial index for geographic locations in JavaScript
Skeleton Tracing ⭐ 250
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Delaunator Cpp ⭐ 249
A really fast C++ library for Delaunay triangulation of 2D points
Isect ⭐ 200
Segments intersection detection library
Dlib ⭐ 181
Allocators, I/O streams, math, geometry, image and audio processing for D
Greinerhormann ⭐ 177
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
Cdt ⭐ 177
C++ library for constrained Delaunay triangulation (CDT)
Robust Predicates ⭐ 172
Fast robust predicates for computational geometry in JavaScript
Cavaliercontours ⭐ 142
2D polyline library for offsetting, combining, etc.
Hxgeomalgo ⭐ 133
Small collection of computational geometry algorithms in Haxe.
Data_structure_and_algorithms_library ⭐ 133
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Turf Swift ⭐ 123
A Swift language port of Turf.js.
Wykobi ⭐ 118
Wykobi C++ Computational Geometry Library
Wagyu ⭐ 117
A general library for geometry operations of union, intersections, difference, and xor
Lazysets.jl ⭐ 110
A Julia package for calculus with convex sets
Melt ⭐ 106
Automatic conservative mesh occluder generation by box filling
Hgeometry ⭐ 97
HGeometry
Simplification ⭐ 79
Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Bru 9 ⭐ 74
Aesthetic Engine 2
Visibility ⭐ 64
Simple sweep line visibility polygon algorithm implementation
Euclid ⭐ 52
Exact Computation Geometry Framework Based on 'CGAL'
Polytri ⭐ 37
🔺 Fast and simple polygon triangulation library.
Pympc ⭐ 26
Polysnap ⭐ 14
A work in progress polygon operations library with integer snap-rounding
Aabb Tree ⭐ 5
A d-dimensional aabb-tree implementation for MATLAB.
1-47 of 47 projects
Advertising 📦 10
All Projects
Application Programming Interfaces 📦 124
Applications 📦 192
Artificial Intelligence 📦 78
Blockchain 📦 73
Build Tools 📦 113
Cloud Computing 📦 80
Code Quality 📦 28
Collaboration 📦 32
Command Line Interface 📦 49
Community 📦 83
Companies 📦 60
Compilers 📦 63
Computer Science 📦 80
Configuration Management 📦 42
Content Management 📦 175
Control Flow 📦 213
Data Formats 📦 78
Data Processing 📦 276
Data Storage 📦 135
Economics 📦 64
Frameworks 📦 215
Games 📦 129
Graphics 📦 110
Hardware 📦 152
Integrated Development Environments 📦 49
Learning Resources 📦 166
Legal 📦 29
Libraries 📦 129
Lists Of Projects 📦 22
Machine Learning 📦 347
Mapping 📦 64
Marketing 📦 15
Mathematics 📦 55
Media 📦 239
Messaging 📦 98
Networking 📦 315
Operating Systems 📦 89
Operations 📦 121
Package Managers 📦 55
Programming Languages 📦 245
Runtime Environments 📦 100
Science 📦 42
Security 📦 396
Social Media 📦 27
Software Architecture 📦 72
Software Development 📦 72
Software Performance 📦 58
Software Quality 📦 133
Text Editors 📦 49
Text Processing 📦 136
User Interface 📦 330
User Interface Components 📦 514
Version Control 📦 30
Virtualization 📦 71
Web Browsers 📦 42
Web Servers 📦 26
Web User Interface 📦 210