Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for algorithms computational geometry
algorithms
x
computationalgeometry
x
23 search results found
Turf
⭐
9,003
A modular geospatial engine written in JavaScript and TypeScript
Cgal
⭐
4,374
The public CGAL repository, see the README below
Rbush
⭐
2,266
RBush — a highperformance JavaScript Rtreebased 2D spatial index for points and rectangles
Delaunator
⭐
2,135
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Supercluster
⭐
1,964
A very fast geospatial point clustering library for browsers and Node.
Earcut
⭐
1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Flatbush
⭐
1,319
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Kdbush
⭐
550
A fast static index for 2D points
Martinez
⭐
542
MartinezRueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Wordsandbuttons
⭐
439
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Scikit Geometry
⭐
392
Scientific Python Geometric Algorithms Library
Skeleton Tracing
⭐
391
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Projects
⭐
366
A list of awesome open source projects Volodymyr Agafonkin is involved in.
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
Cavaliercontours
⭐
266
2D polyline library for offsetting, combining, etc.
Isect
⭐
261
Segments intersection detection library
Turf Swift
⭐
220
A Swift language port of Turf.js.
Greinerhormann
⭐
186
GreinerHormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles nonconvex polygons and multiple clipping areas. ~3kb footprint, no dependencies
Delaunator Cpp
⭐
185
A really fast C++ library for Delaunay triangulation of 2D points
Data_structure_and_algorithms_library
⭐
172
A collection of classical algorithms and datastructures implementation in C++ for coding interview and competitive programming
Robust Arithmetic Notes
⭐
147
Tutorial on robust arithmetic in JavaScript
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.
Rbush 3d
⭐
63
RBush3D — a highperformance JavaScript Rtreebased 3D spatial index for points and cuboids
Movetk
⭐
59
MoveTK is a library for computational movement analysis written in C++.
Geojson Rbush
⭐
50
GeoJSON implementation of RBush — a highperformance JavaScript Rtreebased 2D spatial index for points and rectangles
Sweepline Intersections
⭐
49
A small module using a sweepline algorithm to detect intersections (& selfintersections) in polygons or polylines.
Polylabel Rs
⭐
47
A Rust implementation of the Polylabel algorithm, with FFI.
Tektosyne
⭐
37
The Tektosyne Library for Java provides algorithms for computational geometry and graphbased 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.
Meshkernel
⭐
28
Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.
Delaunator_cpp
⭐
27
A really fast C++ library for Delaunay triangulation of 2D points
Forma
⭐
26
A Lua toolkit for computational geometry on a grid
Turf.jl
⭐
24
A Julia port of Turf.js http://turfjs.org/
Cpu Toolkit
⭐
22
🐲 🧰 Collection of basic CPU algorithms and data structures implemented in C++.
Computational Geometry Library
⭐
20
📐 A Geometry Toolkit for Competitive Programming
Rdp
⭐
20
A library providing FFI access to fast Ramer–Douglas–Peucker and VisvalingamWhyatt line simplification algorithms
Java Algorithms Implementation
⭐
19
☕ Java Algorithms Implementation
Delaunator Python
⭐
18
Fast Delaunay triangulation of 2D points implemented in Python.
Polygon Splitter
⭐
18
A small (<10kb minified) javascript library for splitting polygons by a polyline.
Clrs C Implementation
⭐
18
Algorithm implementation in Introduction to Algorithm (CLRS).
Polytri
⭐
17
🔺 Fast and simple polygon triangulation library
Awesome Computational Geometry
⭐
17
A curated list of awesome computational geometry visualizations, frameworks, and resources
Bentley Ottmann
⭐
15
simple Java implementation of BentleyOttmann sweep line algorithm for listing all intersections in a set of line segments
Miniball
⭐
15
Efficient computation of the smallest bounding ball of a point set, in arbitrary number of dimensions
Computational Geometry
⭐
12
Collection of algorithms in Computational Geometry.
Math
⭐
12
The more dimensions, the better the geometry.
Rust_voronoi
⭐
11
Rust implementation of Fortune's algorithm for generating Voronoi diagrams
Cic0258_topicos_programacao_competitiva
⭐
10
Códigosfontes produzidos e resoluções de problemas para a disciplina "CIC0258  Tópicos Especiais em Programação Competitiva" do Departamento de Ciência da Computação da Universidade de Brasília.
Processing Convex Hull
⭐
9
An example of finding the convex hull containing a set of points. Algorithm from Computational Geometry by de Berg, et al
Visilib
⭐
9
The visilib project aims to provide an efficient and robust C++ library for exact visibility computation in 3D.
Bentley Ottman
⭐
8
BentleyOttman sweepline algorithm implementation in js
Orourke Compc
⭐
8
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
Lasvegas Geom
⭐
6
Ocaml implementation of some randomized computational geometry algorithms
Computational Geometry
⭐
6
Implementations of some computational geometry algorithms in Node.js
Convex Hull
⭐
6
C++ code for computing the convex hull of a polygon
Compgeometer
⭐
5
Implementation of computational geometry algorithms for use in R
Related Searches
Python Algorithms (9,749)
C Plus Plus Algorithms (6,088)
Algorithms Data Structure (4,627)
Java Algorithms (4,524)
Javascript Algorithms (3,576)
C Algorithms (2,333)
Jupyter Notebook Algorithms (2,307)
Algorithms Graph (1,701)
Algorithms Sort (1,670)
Matlab Algorithms (1,381)
123 of 23 search results
Privacy

About

Terms

Follow Us On Twitter
Copyright 20182024 Awesome Open Source. All rights reserved.