Awesome Open Source
Awesome Open Source
Combined Topics
computational-geometry x
Advertising 📦 9
All Projects
Application Programming Interfaces 📦 120
Applications 📦 181
Artificial Intelligence 📦 72
Blockchain 📦 70
Build Tools 📦 111
Cloud Computing 📦 79
Code Quality 📦 28
Collaboration 📦 30
Command Line Interface 📦 48
Community 📦 81
Companies 📦 60
Compilers 📦 60
Computer Science 📦 74
Configuration Management 📦 39
Content Management 📦 167
Control Flow 📦 197
Data Formats 📦 77
Data Processing 📦 266
Data Storage 📦 132
Economics 📦 60
Frameworks 📦 198
Games 📦 122
Graphics 📦 103
Hardware 📦 148
Integrated Development Environments 📦 47
Learning Resources 📦 147
Legal 📦 28
Libraries 📦 119
Lists Of Projects 📦 21
Machine Learning 📦 336
Mapping 📦 61
Marketing 📦 15
Mathematics 📦 55
Media 📦 228
Messaging 📦 97
Networking 📦 304
Operating Systems 📦 84
Operations 📦 120
Package Managers 📦 52
Programming Languages 📦 229
Runtime Environments 📦 96
Science 📦 42
Security 📦 375
Social Media 📦 26
Software Architecture 📦 70
Software Development 📦 68
Software Performance 📦 57
Software Quality 📦 127
Text Editors 📦 45
Text Processing 📦 131
User Interface 📦 310
User Interface Components 📦 465
Version Control 📦 29
Virtualization 📦 68
Web Browsers 📦 38
Web Servers 📦 25
Web User Interface 📦 194

The Top 247 Computational Geometry Open Source Projects on Github

Categories > Mathematics > Computational Geometry
Turf ⭐ 6,402
A modular geospatial engine written in JavaScript
Cgal ⭐ 2,710
The public CGAL repository, see the README below
Rbush ⭐ 1,811
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Gosl ⭐ 1,604
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,564
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Earcut ⭐ 1,441
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Supercluster ⭐ 1,317
A very fast geospatial point clustering library for browsers and Node.
Jts ⭐ 1,170
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Flatbush ⭐ 1,045
A very fast static spatial index for 2D points and rectangles in JavaScript
Qhull ⭐ 449
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Kdbush ⭐ 440
A fast static index for 2D points
Martinez ⭐ 409
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Hmm ⭐ 376
Heightmap meshing utility.
Wordsandbuttons ⭐ 338
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Grassmann.jl ⭐ 322
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Nurbs Python ⭐ 319
Object-oriented pure Python B-Spline and NURBS library
Geometry ⭐ 311
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Mapillary Js ⭐ 290
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
Dgtal ⭐ 288
Digital Geometry Tools and Algorithm Library
Skeleton Tracing ⭐ 286
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Hootenanny ⭐ 284
Hootenanny conflates multiple maps into a single seamless map.
Computational Geometry ⭐ 283
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
Geokdbush ⭐ 268
The fastest spatial index for geographic locations in JavaScript
Geopython ⭐ 241
Notebooks and libraries for spatial/geo Python explorations
Projects ⭐ 233
A list of awesome open source projects Vladimir Agafonkin is involved in.
Cdt ⭐ 227
C++ library for constrained Delaunay triangulation (CDT)
Isect ⭐ 210
Segments intersection detection library
Dlib ⭐ 192
Allocators, I/O streams, math, geometry, image and audio processing for D
Greinerhormann ⭐ 186
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
Delaunator Cpp ⭐ 185
A really fast C++ library for Delaunay triangulation of 2D points
Book List Of Computational Geometry And Computer Graphics ⭐ 182
Book list of computational geometry and computer graphics 计算几何和计算机图形学必读书单与经典书籍
Robust Predicates ⭐ 180
Fast robust predicates for computational geometry in JavaScript
Lazysets.jl ⭐ 147
A Julia package for calculus with convex sets
Turf Swift ⭐ 141
A Swift language port of Turf.js.
Cavaliercontours ⭐ 135
2D polyline library for offsetting, combining, etc.
Hxgeomalgo ⭐ 133
Small collection of computational geometry algorithms in Haxe.
Meshes.jl ⭐ 123
Computational geometry and meshing algorithms in Julia
Wykobi ⭐ 115
Wykobi C++ Computational Geometry Library
Wagyu ⭐ 112
A general library for geometry operations of union, intersections, difference, and xor
Data_structure_and_algorithms_library ⭐ 101
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Hgeometry ⭐ 98
HGeometry
Simplification ⭐ 92
Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Tinfour ⭐ 87
Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)
Topo ⭐ 80
A Geometry library for Elixir that calculates spatial relationships between two geometries
Bitpit ⭐ 75
Open source library for scientific HPC
Bru 9 ⭐ 73
Aesthetic Engine 2
Geomdl Examples ⭐ 73
Example scripts for the NURBS-Python (geomdl) package
Melt ⭐ 58
Automatic conservative mesh occluder generation by box filling
Point In Polygon Hao ⭐ 57
A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
Nodi ⭐ 51
Nodi is an online node-based geometry design tool & social development environment.
Visibility ⭐ 50
Simple sweep line visibility polygon algorithm implementation
Limbergridview ⭐ 49
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 algorithm.
Homog2d ⭐ 48
C++ 2D geometry library, handles points, lines, planar transformations (and other primitives), using homogeneous coordinates
Euclid ⭐ 47
Exact Computation Geometry Framework Based on 'CGAL'
Geojson Rbush ⭐ 44
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Movetk ⭐ 43
MoveTK is a library for computational movement analysis written in C++.
Lscm ⭐ 41
Least squares conformal mapping implemented in C++
Polytope ⭐ 40
Geometric operations on polytopes of any dimension
Pyobb ⭐ 39
OBB implementation in python (using numpy)
Tektosyne ⭐ 37
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Delaunator Gdscript ⭐ 36
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
Home ⭐ 35
Community for parametric furniture designs.
Sweepline Intersections ⭐ 34
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
Libgeos.jl ⭐ 33
Julia package for manipulation and analysis of planar geometric objects
Polylabel Rs ⭐ 32
A Rust implementation of the Polylabel algorithm, with FFI.
Artracfd ⭐ 28
ArtraCFD: A Computational Fluid Dynamics Solver
Convhull_3d ⭐ 28
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Squiggy ⭐ 25
vector brushstroke library
Triangolatte ⭐ 24
2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.
Pycon 2017 ⭐ 23
Mastering scipy.spatial PyCon 2017 Tutorial
Venn7 ⭐ 23
A musical interface based on symmetric 7-set Venn diagrams
Gproshan ⭐ 21
geometry processing and shape analysis framework
Hxclipper ⭐ 21
Port of Angus Johnson's Clipper lib v6.4.2 to haxe 3.1+
Pympc ⭐ 20
Computational Geometry Library ⭐ 20
📐 A Geometry Toolkit for Competitive Programming
Overlap ⭐ 20
Exact calculation of the overlap volume and area of spheres and mesh elements
Splashgeom ⭐ 20
Open-source C++ library for geometry and linear algebra
Jts ⭐ 19
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Sdlp ⭐ 19
Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables
Java Algorithms Implementation ⭐ 19
☕ Java Algorithms Implementation
Pgs ⭐ 18
Processing Geometry Suite
Turf.jl ⭐ 18
A Julia port of Turf.js http://turfjs.org/
Pypolyline ⭐ 18
Fast Google Polyline encoding and decoding using a Rust binary
Polytri ⭐ 17
🔺 Fast and simple polygon triangulation library
Midcurvenn ⭐ 16
Computation of Midcurve of Thin Polygons using Neural Networks
Polyclip ⭐ 16
R package polyclip: a port of the Clipper library for polygon geometry
Voronoi Delaunay ⭐ 15
An implementation of Voronoi diagram and Delaunay triangulation
Anthology Of Algorithms And Data Structures ⭐ 15
Common Code for Competitive Programming in C++
Mcut ⭐ 15
A mesh cutting library.
3d_interactive_graphics_rendering_engine ⭐ 15
Develop a 3D interactive graphics rendering engine
Polliwog ⭐ 14
2D and 3D computational geometry library
Memsurfer ⭐ 14
MemSurfer is a software tool to compute bilayer membrane surfaces.
Polysnap ⭐ 14
A work in progress polygon operations library with integer snap-rounding
Bentley Ottmann ⭐ 13
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
Inside 3d Mesh ⭐ 13
A short, reasonnably simple, fast, and robust function to determine if a set of points are inside a 3d mesh
Polygon Splitter ⭐ 12
A small (<10kb minified) javascript library for splitting polygons by a polyline.
Hedge Rs ⭐ 12
Indexed based half-edge mesh implementation
Surface Reconstruction From Point Cloud Data ⭐ 12
Water Tight Surface Reconstruction of 3D Point Cloud Data using the Ball Pivoting Algorithm
Inpoly ⭐ 12
A fast 'point(s)-in-polygon' test for MATLAB.
Openmoba ⭐ 12
Polygonal RTS/MOBA Game Engine
1-100 of 247 projects

Related Projects

C Plus Plus Computational Geometry Projects (73)
Algorithms Computational Geometry Projects (54)
Python Computational Geometry Projects (40)
Javascript Computational Geometry Projects (38)
Computational Geometry Triangulation Projects (24)
Javascript Algorithms Computational Geometry Projects (22)
Polygon Computational Geometry Projects (20)
C Computational Geometry Projects (19)
Computational Geometry Delaunay Triangulation Projects (19)
Java Computational Geometry Projects (18)
Computational Geometry Convex Hull Projects (18)
Data Structures Computational Geometry Projects (14)
Computational Geometry Voronoi Diagram Projects (14)
C Plus Plus Algorithms Computational Geometry Projects (14)
Gis Computational Geometry Projects (12)
Computational Geometry Spatial Index Projects (12)
Advertising 📦 9
All Projects
Application Programming Interfaces 📦 120
Applications 📦 181
Artificial Intelligence 📦 72
Blockchain 📦 70
Build Tools 📦 111
Cloud Computing 📦 79
Code Quality 📦 28
Collaboration 📦 30
Command Line Interface 📦 48
Community 📦 81
Companies 📦 60
Compilers 📦 60
Computer Science 📦 74
Configuration Management 📦 39
Content Management 📦 167
Control Flow 📦 197
Data Formats 📦 77
Data Processing 📦 266
Data Storage 📦 132
Economics 📦 60
Frameworks 📦 198
Games 📦 122
Graphics 📦 103
Hardware 📦 148
Integrated Development Environments 📦 47
Learning Resources 📦 147
Legal 📦 28
Libraries 📦 119
Lists Of Projects 📦 21
Machine Learning 📦 336
Mapping 📦 61
Marketing 📦 15
Mathematics 📦 55
Media 📦 228
Messaging 📦 97
Networking 📦 304
Operating Systems 📦 84
Operations 📦 120
Package Managers 📦 52
Programming Languages 📦 229
Runtime Environments 📦 96
Science 📦 42
Security 📦 375
Social Media 📦 26
Software Architecture 📦 70
Software Development 📦 68
Software Performance 📦 57
Software Quality 📦 127
Text Editors 📦 45
Text Processing 📦 131
User Interface 📦 310
User Interface Components 📦 465
Version Control 📦 29
Virtualization 📦 68
Web Browsers 📦 38
Web Servers 📦 25
Web User Interface 📦 194
"GitHub" is a registered trademark of GitHub, Inc. Awesome Open Source is not affiliated with GitHub.

All non readme contents or Github based topics or project metadata copyright Awesome Open Source 2018-2021