Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About

The Top 23 Algorithms Computational Geometry Open Source Projects

Open source projects categorized as Algorithms Computational Geometry
Categories > Computer Science > Algorithms
Categories > Mathematics > Computational Geometry
Turf ⭐ 8,701
A modular geospatial engine written in JavaScript and TypeScript
dependent packages 1,042total releases 77most recent commit a month agonpm @turf/turf} Downloads
Cgal ⭐ 4,374
The public CGAL repository, see the README below
most recent commit 3 months ago
Rbush ⭐ 2,266
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
dependent packages 359total releases 27most recent commit 7 months agonpm rbush} Downloads
Delaunator ⭐ 2,135
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
dependent packages 50total releases 18most recent commit 3 months agonpm delaunator} Downloads
Supercluster ⭐ 1,964
A very fast geospatial point clustering library for browsers and Node.
dependent packages 316total releases 26most recent commit 4 months agonpm supercluster} Downloads
Earcut ⭐ 1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
dependent packages 445total releases 36most recent commit a year agonpm earcut} Downloads
Flatbush ⭐ 1,319
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
dependent packages 55total releases 23most recent commit 3 months agonpm flatbush} Downloads
Kdbush ⭐ 550
A fast static index for 2D points
dependent packages 148total releases 8most recent commit a year agonpm kdbush} Downloads
Martinez ⭐ 542
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
dependent packages 31total releases 24most recent commit 2 years agonpm martinez-polygon-clipping} Downloads
Wordsandbuttons ⭐ 439
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
most recent commit 5 months ago
Scikit Geometry ⭐ 392
Scientific Python Geometric Algorithms Library
total releases 1most recent commit 5 months ago
Skeleton Tracing ⭐ 391
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
most recent commit 2 years ago
Projects ⭐ 366
A list of awesome open source projects Volodymyr Agafonkin is involved in.
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 3 years ago
Geokdbush ⭐ 268
The fastest spatial index for geographic locations in JavaScript
dependent packages 2total releases 3most recent commit 3 years agonpm geokdbush-tk} Downloads
Cavaliercontours ⭐ 266
2D polyline library for offsetting, combining, etc.
most recent commit a year ago
Isect ⭐ 261
Segments intersection detection library
most recent commit 5 months ago
Turf Swift ⭐ 220
A Swift language port of Turf.js.
total releases 22most recent commit 3 months 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 12total releases 10most recent commit 3 years agonpm greiner-hormann} Downloads
Delaunator Cpp ⭐ 185
A really fast C++ library for Delaunay triangulation of 2D points
most recent commit 4 years ago
Data_structure_and_algorithms_library ⭐ 172
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
most recent commit a year ago
Robust Arithmetic Notes ⭐ 147
Tutorial on robust arithmetic in JavaScript
most recent commit 9 years ago
Hgeometry ⭐ 113
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 year ago
The 10 Most Depended On Algorithms Computational Geometry Open Source Projects
Turf ⭐ 8,701
A modular geospatial engine written in JavaScript and TypeScript
dependent packages 1,042total releases 77latest release October 02, 2023most recent commit a month agonpm @turf/turf} Downloads
Earcut ⭐ 1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
dependent packages 445total releases 36latest release July 05, 2022most recent commit a year agonpm earcut} Downloads
Rbush ⭐ 2,266
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
dependent packages 359total releases 27latest release July 31, 2019most recent commit 7 months agonpm rbush} Downloads
Supercluster ⭐ 1,964
A very fast geospatial point clustering library for browsers and Node.
dependent packages 316total releases 26latest release April 27, 2023most recent commit 4 months agonpm supercluster} Downloads
Kdbush ⭐ 550
A fast static index for 2D points
dependent packages 148total releases 8latest release April 27, 2023most recent commit a year agonpm kdbush} Downloads
Flatbush ⭐ 1,319
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
dependent packages 55total releases 23latest release June 01, 2023most recent commit 3 months agonpm flatbush} Downloads
Delaunator ⭐ 2,135
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
dependent packages 50total releases 18latest release March 26, 2021most recent commit 3 months agonpm delaunator} Downloads
Rbush 3d ⭐ 63
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
dependent packages 9total releases 4latest release July 10, 2018most recent commit 4 years agonpm rbush-3d} Downloads
The 10 Latest Releases In Algorithms Computational Geometry Open Source Projects
Geokdbush ⭐ 268
The fastest spatial index for geographic locations in JavaScript
dependent packages 2total releases 3latest release December 06, 2023most recent commit 3 years agonpm geokdbush-tk} Downloads
Polylabel Rs ⭐ 47
A Rust implementation of the Polylabel algorithm, with FFI.
dependent packages 3total releases 38latest release November 28, 2023most recent commit 5 months agocargo polylabel} Downloads
Turf ⭐ 8,701
A modular geospatial engine written in JavaScript and TypeScript
dependent packages 1,042total releases 77latest release October 02, 2023most recent commit a month agonpm @turf/turf} Downloads
Flatbush ⭐ 1,319
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
dependent packages 55total releases 23latest release June 01, 2023most recent commit 3 months agonpm flatbush} Downloads
Supercluster ⭐ 1,964
A very fast geospatial point clustering library for browsers and Node.
dependent packages 316total releases 26latest release April 27, 2023most recent commit 4 months agonpm supercluster} Downloads
Kdbush ⭐ 550
A fast static index for 2D points
dependent packages 148total releases 8latest release April 27, 2023most recent commit a year agonpm kdbush} Downloads
Sweepline Intersections ⭐ 49
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
dependent packages 4total releases 12latest release October 06, 2022most recent commit 2 years agonpm sweepline-intersections} Downloads
Turf Swift ⭐ 220
A Swift language port of Turf.js.
total releases 22latest release August 11, 2022most recent commit 3 months ago
Polygon Splitter ⭐ 18
A small (<10kb minified) javascript library for splitting polygons by a polyline.
dependent packages 5total releases 11latest release July 06, 2022most recent commit 2 years agonpm polygon-splitter} Downloads
Earcut ⭐ 1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
dependent packages 445total releases 36latest release July 05, 2022most recent commit a year agonpm earcut} Downloads
Popular Computer Science Categories
Algorithms
Search
Graph
Stack
Hash
Vector
Data Structure
Matrix
Struct
Sort
Categories
Privacy | About | Terms | Follow Us On Twitter

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

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