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 43 Computational Geometry Open Source Projects

Categories > Mathematics > Computational Geometry
Turf ⭐ 5,778
A modular geospatial engine written in JavaScript
Cgal ⭐ 2,299
The public CGAL repository, see the README below
Rbush ⭐ 1,669
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Gosl ⭐ 1,549
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,372
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Earcut ⭐ 1,311
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Supercluster ⭐ 1,212
A very fast geospatial point clustering library for browsers and Node.
Flatbush ⭐ 1,017
A very fast static spatial index for 2D points and rectangles in JavaScript
Kdbush ⭐ 400
A fast static index for 2D points
Hmm ⭐ 394
Heightmap meshing utility.
Qhull ⭐ 385
Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
Martinez ⭐ 371
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Wordsandbuttons ⭐ 321
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Computational Geometry ⭐ 285
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
Nurbs Python ⭐ 278
Object-oriented pure Python B-Spline and NURBS library
Grassmann.jl ⭐ 274
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Geometry ⭐ 272
Boost.Geometry - Generic Geometry Library
Geopython ⭐ 263
Notebooks and libraries for spatial/geo Python explorations
Hootenanny ⭐ 262
Hootenanny conflates multiple maps into a single seamless map.
Dgtal ⭐ 252
Digital Geometry Tools and Algorithm Library
Projects ⭐ 246
A list of awesome open source projects Vladimir Agafonkin is involved in.
Geokdbush ⭐ 245
The fastest spatial index for geographic locations in JavaScript
Delaunator Cpp ⭐ 233
A really fast C++ library for Delaunay triangulation of 2D points
Skeleton Tracing ⭐ 219
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Isect ⭐ 198
Segments intersection detection library
Dlib ⭐ 182
Allocators, I/O streams, math, geometry, image and audio processing for D
Greinerhormann ⭐ 174
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
Robust Predicates ⭐ 164
Fast robust predicates for computational geometry in JavaScript
Cdt ⭐ 140
C++ library for constrained Delaunay triangulation (CDT)
Hxgeomalgo ⭐ 134
Small collection of computational geometry algorithms in Haxe.
Turf Swift ⭐ 116
A Swift language port of Turf.js.
Wykobi ⭐ 115
Wykobi C++ Computational Geometry Library
Lazysets.jl ⭐ 104
A Julia package for calculus with convex sets
Cavaliercontours ⭐ 103
2D polyline library for offsetting, combining, etc.
Hgeometry ⭐ 78
HGeometry
Simplification ⭐ 76
Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Bru 9 ⭐ 74
Aesthetic Engine 2
Melt ⭐ 64
Automatic conservative mesh occluder generation by box filling
Visibility ⭐ 59
Simple sweep line visibility polygon algorithm implementation
Polytri ⭐ 36
🔺 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-43 of 43 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