Awesome Open Source
Awesome Open Source
Combined Topics
computational-geometry x

The Top 302 Computational Geometry Open Source Projects

Categories > Mathematics > Computational Geometry
Turf ⭐ 7,152
A modular geospatial engine written in JavaScript
dependent packages 496total releases 54most recent commit 11 days agonpm @turf/helpers} Downloads
Cgal ⭐ 3,225
The public CGAL repository, see the README below
most recent commit 9 hours ago
Rbush ⭐ 1,977
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
dependent packages 211total releases 27most recent commit a month agonpm rbush} Downloads
S2geometry ⭐ 1,786
Computational geometry and spatial indexing on the sphere
most recent commit a month ago
Delaunator ⭐ 1,710
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
dependent packages 26total releases 18most recent commit 4 months agonpm delaunator} Downloads
Earcut ⭐ 1,690
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
dependent packages 232total releases 35most recent commit 7 hours agonpm earcut} Downloads
Gosl ⭐ 1,669
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
dependent packages 3total releases 22most recent commit 23 days ago
Supercluster ⭐ 1,450
A very fast geospatial point clustering library for browsers and Node.
dependent packages 185total releases 24most recent commit 3 months agonpm supercluster} Downloads
Jts ⭐ 1,362
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
dependent packages 130total releases 10most recent commit 10 days ago
Flatbush ⭐ 1,140
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
dependent packages 32total releases 21most recent commit 2 months agonpm flatbush} Downloads
Book List Of Computational Geometry And Computer Graphics ⭐ 596
Book list of computational geometry and computer graphics 计算几何和计算机图形学必读书单与经典书籍
most recent commit 2 days ago
Martinez ⭐ 499
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
dependent packages 21total releases 24most recent commit 3 months agonpm martinez-polygon-clipping} Downloads
Qhull ⭐ 471
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
dependent packages 3total releases 3most recent commit 6 months ago
Kdbush ⭐ 440
A fast static index for 2D points
dependent packages 57total releases 5most recent commit 9 months agonpm kdbush} Downloads
Hmm ⭐ 376
Heightmap meshing utility.
most recent commit 2 years ago
Wordsandbuttons ⭐ 366
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
most recent commit a month ago
Grassmann.jl ⭐ 362
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
most recent commit 2 months ago
Cdt ⭐ 346
C++ library for constrained Delaunay triangulation (CDT)
most recent commit 10 hours ago
Geometry ⭐ 340
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
most recent commit 5 days ago
Mapillary Js ⭐ 327
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
dependent packages 12total releases 68most recent commit a month agonpm mapillary-js} Downloads
Nurbs Python ⭐ 319
Object-oriented pure Python B-Spline and NURBS library
dependent packages 5total releases 73most recent commit a year agopypi geomdl} Downloads
Dgtal ⭐ 304
Digital Geometry Tools and Algorithm Library
total releases 3most recent commit a day ago
Hootenanny ⭐ 298
Hootenanny conflates multiple maps into a single seamless map.
most recent commit 3 days ago
Scikit Geometry ⭐ 296
Scientific Python Geometric Algorithms Library
most recent commit 2 months ago
Skeleton Tracing ⭐ 286
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
most recent commit a year ago
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
most recent commit a year ago
Geokdbush ⭐ 268
The fastest spatial index for geographic locations in JavaScript
most recent commit 10 months ago
Geopython ⭐ 241
Notebooks and libraries for spatial/geo Python explorations
most recent commit 4 years ago
Projects ⭐ 233
A list of awesome open source projects Vladimir Agafonkin is involved in.
most recent commit 2 years ago
Isect ⭐ 223
Segments intersection detection library
most recent commit 4 months ago
Cavaliercontours ⭐ 219
2D polyline library for offsetting, combining, etc.
most recent commit a month ago
Dlib ⭐ 201
Allocators, I/O streams, math, geometry, image and audio processing for D
dependent packages 12total releases 68most recent commit 6 days agodub dlib} Downloads
Meshes.jl ⭐ 197
Computational geometry and meshing algorithms in Julia
most recent commit 12 days ago
Robust Predicates ⭐ 193
Fast robust predicates for computational geometry in JavaScript
dependent packages 3total releases 10most recent commit 7 months agonpm robust-predicates} Downloads
Lazysets.jl ⭐ 190
Scalable Symbolic-Numeric Set Computations
most recent commit a day ago
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
dependent packages 9total releases 10most recent commit a year agonpm greiner-hormann} Downloads
Delaunator Cpp ⭐ 185
A really fast C++ library for Delaunay triangulation of 2D points
most recent commit 2 years ago
Turf Swift ⭐ 156
A Swift language port of Turf.js.
total releases 21most recent commit 3 months ago
Robust Arithmetic Notes ⭐ 147
Tutorial on robust arithmetic in JavaScript
most recent commit 8 years ago
Hxgeomalgo ⭐ 139
Small collection of computational geometry algorithms in Haxe.
dependent packages 1total releases 3most recent commit 7 months agonpm geom-algo-hx} Downloads
Wykobi ⭐ 115
Wykobi C++ Computational Geometry Library
most recent commit 2 years ago
Simplification ⭐ 115
Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
dependent packages 9total releases 32most recent commit 14 days agopypi simplification} Downloads
Wagyu ⭐ 112
A general library for geometry operations of union, intersections, difference, and xor
most recent commit a year ago
Topo ⭐ 106
A Geometry library for Elixir that calculates spatial relationships between two geometries
dependent packages 4total releases 6most recent commit 4 months agohex topo} Downloads
Tinfour ⭐ 106
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)
dependent packages 2total releases 9most recent commit 12 days ago
Hgeometry ⭐ 104
HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures that have good asymptotic running time guarantees.
most recent commit a month ago
Data_structure_and_algorithms_library ⭐ 101
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
most recent commit 2 years ago
Pygslib ⭐ 94
GSLIB fortran code wrapped into python
total releases 8most recent commit 2 months ago
Bitpit ⭐ 92
Open source library for scientific HPC
most recent commit 12 days ago
Nodi ⭐ 88
Nodi is an online node-based geometry design tool & social development environment.
most recent commit 19 hours ago
Convhull_3d ⭐ 87
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
most recent commit 4 months ago
G Shark ⭐ 75
G-Shark is a free and open-source geometry library designed for computational designers and software developers in the Architecture, Engineering, and Construction (AEC) industry.
total releases 13most recent commit 4 months ago
Bru 9 ⭐ 73
Aesthetic Engine 2
most recent commit 6 years ago
Geomdl Examples ⭐ 73
Example scripts for the NURBS-Python (geomdl) package
most recent commit 2 years ago
Euclid ⭐ 71
Exact Computation Geometry Framework Based on 'CGAL'
most recent commit 2 months ago
Rbush 3d ⭐ 63
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
dependent packages 3total releases 4most recent commit 2 years agonpm rbush-3d} Downloads
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
dependent packages 1total releases 9most recent commit a year agonpm point-in-polygon-hao} Downloads
Homog2d ⭐ 55
C++ 2D geometry library, handles points, lines, planar transformations (and other primitives), using homogeneous coordinates
most recent commit 12 days ago
Limbergridview ⭐ 51
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.
total releases 4most recent commit 2 months ago
Polytope ⭐ 51
Geometric operations on polytopes of any dimension
most recent commit 10 days ago
Visibility ⭐ 50
Simple sweep line visibility polygon algorithm implementation
most recent commit 4 years ago
Geojson Rbush ⭐ 50
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
most recent commit 4 months ago
Movetk ⭐ 48
MoveTK is a library for computational movement analysis written in C++.
most recent commit 2 months ago
Mcut ⭐ 46
A simple and fast library for mesh booleans and more.
most recent commit 2 months ago
Home ⭐ 44
Community for parametric furniture designs.
most recent commit a month ago
Sweepline Intersections ⭐ 44
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
dependent packages 1total releases 11most recent commit 3 months agonpm sweepline-intersections} Downloads
Libgeos.jl ⭐ 44
Julia package for manipulation and analysis of planar geometric objects
most recent commit 11 days ago
Lscm ⭐ 41
Least squares conformal mapping implemented in C++
most recent commit 2 years ago
Pgs ⭐ 39
Processing Geometry Suite
most recent commit 4 months ago
Pyobb ⭐ 39
OBB implementation in python (using numpy)
total releases 3most recent commit 3 years ago
Tektosyne ⭐ 37
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
total releases 3most recent commit 4 years ago
Delaunator Gdscript ⭐ 36
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
most recent commit a year ago
Polylabel Rs ⭐ 36
A Rust implementation of the Polylabel algorithm, with FFI.
dependent packages 3total releases 32most recent commit 10 days agocargo polylabel} Downloads
Opentspline ⭐ 29
Open source T-spline library
most recent commit 7 years ago
Artracfd ⭐ 28
ArtraCFD: A Computational Fluid Dynamics Solver
most recent commit a year ago
Forma ⭐ 26
A Lua toolkit for computational geometry on a grid
most recent commit 2 years ago
Sdlp ⭐ 26
Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables
most recent commit 4 months ago
3d_interactive_graphics_rendering_engine ⭐ 25
Develop a 3D interactive graphics rendering engine
most recent commit 2 months ago
Squiggy ⭐ 25
vector brushstroke library
most recent commit a year ago
Triangolatte ⭐ 24
2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.
most recent commit a year ago
Pycon 2017 ⭐ 23
Mastering scipy.spatial PyCon 2017 Tutorial
most recent commit 5 years ago
Venn7 ⭐ 23
A musical interface based on symmetric 7-set Venn diagrams
most recent commit a year ago
Pypolyline ⭐ 23
Fast Google Polyline encoding and decoding using a Rust binary
dependent packages 1total releases 19most recent commit 14 days agopypi pypolyline} Downloads
Gproshan ⭐ 21
geometry processing and shape analysis framework
most recent commit a year ago
Mygal ⭐ 21
MyGAL is a computational geometry algorithms library
most recent commit 8 months ago
Hxclipper ⭐ 21
Port of Angus Johnson's Clipper lib v6.4.2 to haxe 3.1+
most recent commit 7 months ago
Overlap ⭐ 20
Exact calculation of the overlap volume and area of spheres and mesh elements
total releases 10most recent commit 8 months ago
Polliwog ⭐ 20
2D and 3D computational geometry library
most recent commit 12 days ago
Computational Geometry Library ⭐ 20
📐 A Geometry Toolkit for Competitive Programming
most recent commit 4 years ago
Midcurvenn ⭐ 19
Computation of Midcurve of Thin Polygons using Neural Networks
most recent commit 25 days ago
Java Algorithms Implementation ⭐ 19
☕ Java Algorithms Implementation
most recent commit a year ago
Jts ⭐ 19
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
most recent commit 10 months ago
Delaunator Python ⭐ 18
Fast Delaunay triangulation of 2D points implemented in Python.
most recent commit 3 months ago
Clrs C Implementation ⭐ 18
Algorithm implementation in Introduction to Algorithm (CLRS).
most recent commit 6 years ago
Polygon Splitter ⭐ 18
A small (<10kb minified) javascript library for splitting polygons by a polyline.
most recent commit 12 days ago
Turf.jl ⭐ 18
A Julia port of Turf.js http://turfjs.org/
most recent commit a year ago
Affinetransforms.jl ⭐ 17
Computational geometry with affine transformations
most recent commit 5 years ago
Vertexenumeration3d ⭐ 17
Fast Vertex Enumeration for 3D Polytopes
most recent commit 4 months ago
Robust Orientation ⭐ 17
Robustly computes the orientation of a tuple of points
most recent commit a year ago
Polytri ⭐ 17
🔺 Fast and simple polygon triangulation library
most recent commit 5 years ago
1-100 of 302 projects
Categories
Advertising 📦 8
All Projects
Application Programming Interfaces 📦 107
Applications 📦 174
Artificial Intelligence 📦 69
Blockchain 📦 66
Build Tools 📦 105
Cloud Computing 📦 68
Code Quality 📦 24
Collaboration 📦 27
Command Line Interface 📦 38
Community 📦 79
Companies 📦 60
Compilers 📦 59
Computer Science 📦 73
Configuration Management 📦 37
Content Management 📦 153
Control Flow 📦 187
Data Formats 📦 72
Data Processing 📦 249
Data Storage 📦 116
Economics 📦 56
Frameworks 📦 178
Games 📦 110
Graphics 📦 92
Hardware 📦 137
Integrated Development Environments 📦 43
Learning Resources 📦 139
Legal 📦 24
Libraries 📦 117
Lists Of Projects 📦 19
Machine Learning 📦 313
Mapping 📦 57
Marketing 📦 15
Mathematics 📦 54
Media 📦 214
Messaging 📦 96
Networking 📦 292
Operating Systems 📦 72
Operations 📦 114
Package Managers 📦 50
Programming Languages 📦 173
Runtime Environments 📦 90
Science 📦 42
Security 📦 342
Social Media 📦 23
Software Architecture 📦 65
Software Development 📦 60
Software Performance 📦 53
Software Quality 📦 116
Text Editors 📦 40
Text Processing 📦 118
User Interface 📦 291
User Interface Components 📦 440
Version Control 📦 26
Virtualization 📦 63
Web Browsers 📦 35
Web Servers 📦 23
Web User Interface 📦 167
Top Programming Languages
Javascript  (1,060,849)
Python  (808,237)
Java  (388,770)
Php  (286,112)
Typescript  (247,064)
C Plus Plus  (239,040)
Ruby  (221,847)
C  (182,165)
Shell  (171,385)
C Sharp  (164,315)
Golang  (158,443)
Swift  (65,269)
R  (57,993)
Rust  (57,713)
Objective C  (57,185)
Dart  (52,750)
Kotlin  (46,539)
Lua  (33,954)
Matlab  (31,189)
Perl  (30,541)
Language  (30,056)
Scala  (28,676)
Haskell  (20,380)
Clojure  (19,146)
Powershell  (19,044)
Bash  (18,688)
Coffeescript  (17,289)
Elixir  (16,660)
Assembly  (14,698)
Processing  (13,307)
Julia  (12,765)
Basic  (10,736)
Flow  (10,548)
Emacs Lisp  (10,420)
Erlang  (9,063)
Groovy  (8,449)
Scheme  (8,439)
Solidity  (7,998)
Ocaml  (6,712)
Pascal  (6,443)
Hack  (6,397)
Lisp  (6,343)
Fortran  (5,547)
Elm  (5,484)
Common Lisp  (5,302)
Dlang  (4,745)
Shell Script  (4,656)
Python Library  (4,458)
Crystal  (4,387)
Scripting  (4,208)
Top Projects
Freecodecamp ⭐ 348,433
996.icu ⭐ 262,763
Free Programming Books ⭐ 238,208
Coding Interview University ⭐ 223,024
Awesome ⭐ 206,565
Developer Roadmap ⭐ 199,094
Public Apis ⭐ 198,920
Vue ⭐ 197,406
React ⭐ 190,794
System Design Primer ⭐ 184,236
Tensorflow ⭐ 166,164
Bootstrap ⭐ 158,303
You Dont Know Js ⭐ 153,649
Cs Notes ⭐ 151,618
Ohmyzsh ⭐ 147,075
Build Your Own X ⭐ 146,712
Javascript Algorithms ⭐ 144,783
Flutter ⭐ 142,356
Python ⭐ 139,465
Gitignore ⭐ 134,790
Linux ⭐ 134,105
Vscode ⭐ 133,588
Awesome Python ⭐ 132,320
Javascript ⭐ 124,360
Javaguide ⭐ 124,154
Python 100 Days ⭐ 120,315
Computer Science ⭐ 118,096
Youtube Dl ⭐ 111,218
Fucking Algorithm ⭐ 107,431
The Art Of Command Line ⭐ 106,741
React Native ⭐ 103,597
Electron ⭐ 102,371
D3 ⭐ 101,796
Go ⭐ 101,252
30 Seconds Of Code ⭐ 96,728
Create React App ⭐ 95,778
Axios ⭐ 94,331
Free Programming Books Zh_cn ⭐ 93,999
Awesome Selfhosted ⭐ 93,372
Kubernetes ⭐ 89,861
Next.js ⭐ 89,059
Node ⭐ 88,550
Terminal ⭐ 83,818
Deno ⭐ 83,639
Awesome Go ⭐ 83,320
Three.js ⭐ 83,317
Angular ⭐ 82,456
Typescript ⭐ 81,954
Ant Design ⭐ 80,934
Material Ui ⭐ 79,467
Privacy | About | Terms | Follow Us On Twitter

Downloads, Dependent Repos, Dependent Packages, Total Releases, Latest Releases data powered by Libraries.io.

Copyright 2018-2022 Awesome Open Source.  All rights reserved.