Open Source Libs
Find Open Source Packages
Open Source Libraries
👉
Computational Geometry
84 Open Source Computational Geometry Software Projects
Free and open source computational geometry code projects including engines, APIs, generators, and tools.
Turf
5571 ⭐
A modular geospatial engine written in JavaScript
Cgal
2132 ⭐
The public CGAL repository, see the README below
Rbush
1620 ⭐
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Gosl
1508 ⭐
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
1308 ⭐
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Earcut
1252 ⭐
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Supercluster
1156 ⭐
A very fast geospatial point clustering library for browsers and Node.
Flatbush
1009 ⭐
A very fast static spatial index for 2D points and rectangles in JavaScript
Kdbush
377 ⭐
A fast static index for 2D points
Qhull
367 ⭐
Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
Fogleman Hmm
351 ⭐
Heightmap meshing utility.
Martinez
352 ⭐
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Hootenanny
257 ⭐
Hootenanny conflates multiple maps into a single seamless map.
Geopython
257 ⭐
Notebooks and libraries for spatial/geo Python explorations
Boostorg Geometry
259 ⭐
Boost.Geometry - Generic Geometry Library
Nurbs Python
256 ⭐
Object-oriented pure Python B-Spline and NURBS library
Grassmann.jl
257 ⭐
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Mourner Projects
240 ⭐
A list of awesome open source projects Vladimir Agafonkin is involved in.
Geokdbush
237 ⭐
The fastest spatial index for geographic locations in JavaScript
Dgtal
214 ⭐
Digital Geometry Tools and Algorithm Library
Delaunator Cpp
213 ⭐
A really fast C++ library for Delaunay triangulation of 2D points
Isect
195 ⭐
Segments intersection detection library
Skeleton Tracing
189 ⭐
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Dlib
179 ⭐
Math, allocators, I/O streams, image and audio processing for D
Greinerhormann
165 ⭐
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
162 ⭐
Fast robust predicates for computational geometry in JavaScript
Computational Geometry
161 ⭐
Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, etc
Data_structure_and_algorithms_library
120 ⭐
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Wykobi
110 ⭐
Wykobi C++ Computational Geometry Library
Mapbox Wagyu
101 ⭐
A general library for geometry operations of union, intersections, difference, and xor
Turf Swift
102 ⭐
A Swift language port of Turf.js.
Lazysets.jl
91 ⭐
A Julia package for calculus with convex sets
Artem Ogre Cdt
91 ⭐
C++ library for constrained Delaunay triangulation (CDT)
Topo
85 ⭐
A Geometry library for Elixir that calculates spatial relationships between two geometries
Bru 9
74 ⭐
Aesthetic Engine 2
Cavaliercontours
73 ⭐
2D polyline library for offsetting, combining, etc.
Simplification
73 ⭐
Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Bitpit
63 ⭐
Open source library for scientific HPC
Tinfour
65 ⭐
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, and other applications of Triangulated Irregular Networks (TIN)
Melt
62 ⭐
Automatic conservative mesh occluder generation by box filling
Visibility
56 ⭐
Simple sweep line visibility polygon algorithm implementation
Hgeometry
54 ⭐
HGeometry
Geomdl Examples
57 ⭐
Example scripts for the NURBS-Python (geomdl) package
Pyobb
49 ⭐
OBB implementation in python (using numpy)
Point In Polygon Hao
44 ⭐
A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
Tektosyne
42 ⭐
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Lscm
44 ⭐
Least squares conformal mapping implemented in C++
GeoJSON Rbush
39 ⭐
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
O Lap Home
38 ⭐
Community for parametric furniture designs.
Polytri
34 ⭐
🔺 Fast and simple polygon triangulation library
Polytope
32 ⭐
Geometric operations on polytopes of any dimension
Libgeos.jl
28 ⭐
Julia package for manipulation and analysis of planar geometric objects
Sweepline Intersections
28 ⭐
A small module using a sweepline algorithm to detect self-intersections in polygons or polylines.
Polylabel Rs
27 ⭐
A Rust implementation of the Polylabel algorithm, with FFI.
Pympc
23 ⭐
Pycon 2017
23 ⭐
Mastering scipy.spatial PyCon 2017 Tutorial
Artracfd
24 ⭐
ArtraCFD: A Computational Fluid Dynamics Solver
Computational Geometry Library
20 ⭐
:triangular_ruler: A Geometry Toolkit for Competitive Programming
Hxclipper
19 ⭐
Port of Angus Johnson's Clipper lib v6.4.1 to haxe 3.1+
Splashgeom
18 ⭐
Open-source C++ library for geometry and linear algebra
Delaunator Gdscript
19 ⭐
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
Turf.jl
17 ⭐
A Julia port of Turf.js http://turfjs.org/
Inside 3D Mesh
18 ⭐
A short, reasonnably simple, fast, and robust function to determine if a set of points are inside a 3d mesh
Polyclip
17 ⭐
R package polyclip: a port of the Clipper library for polygon geometry
Convhull_3D
17 ⭐
A header-only C implementation of the Quickhull algorithm for building 3-D Convex Hulls
Voronoi Delaunay
16 ⭐
An implementation of Voronoi diagram and Delaunay triangulation
Gproshan
18 ⭐
geometry processing and shape analysis framework
Triangolatte
15 ⭐
2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.
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
Surface Reconstruction From Point Cloud Data
13 ⭐
Water Tight Surface Reconstruction of 3D Point Cloud Data using the Ball Pivoting Algorithm
Hedge Rs
12 ⭐
Indexed based half-edge mesh implementation
Openmoba
12 ⭐
Polygonal RTS/MOBA Game Engine
Memsurfer
12 ⭐
MemSurfer is a software tool to compute bilayer membrane surfaces.
Lifeparticle Java Algorithms Implementation
11 ⭐
☕ Java Algorithms Implementation.
Rust_voronoi
11 ⭐
Rust implementation of Fortune's algorithm for generating Voronoi diagrams
Overlap
10 ⭐
Exact calculation of the overlap volume and area of spheres and mesh elements
Rdp
11 ⭐
A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms
Cg
10 ⭐
computational geometry notes
Point In Polygon
11 ⭐
An interactive program for creating polygons and determining if a given point is inside or outside the polygons
Inpoly
11 ⭐
A fast 'point(s)-in-polygon' test for MATLAB.
Hxgeomalgo
133 ⭐
Small collection of computational geometry algorithms in Haxe.
3D_interactive_graphics_rendering_engine
12 ⭐
Develop a 3D interactive graphics rendering engine
Null
10 ⭐
MoveTK is a library for computational movement analysis written in C++.