Computational GeometryComputational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc
Stars: ✭ 325 (+778.38%)
CgalThe public CGAL repository, see the README below
Stars: ✭ 2,825 (+7535.14%)
HxgeomalgoSmall collection of computational geometry algorithms in Haxe.
Stars: ✭ 133 (+259.46%)
EarcutThe fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Stars: ✭ 1,359 (+3572.97%)
DelaunatorAn incredibly fast JavaScript library for Delaunay triangulation of 2D points
Stars: ✭ 1,641 (+4335.14%)
TinfourDelaunay 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)
Stars: ✭ 119 (+221.62%)
CdtC++ library for constrained Delaunay triangulation (CDT)
Stars: ✭ 165 (+345.95%)
Delaunator CppA really fast C++ library for Delaunay triangulation of 2D points
Stars: ✭ 244 (+559.46%)
SplashGeomOpen-source C++ library for geometry and linear algebra
Stars: ✭ 22 (-40.54%)
homeCommunity for parametric furniture designs.
Stars: ✭ 44 (+18.92%)
HootenannyHootenanny conflates multiple maps into a single seamless map.
Stars: ✭ 264 (+613.51%)
jigsaw-pythonPython bindings for JIGSAW: a Delaunay-based unstructured mesh generator.
Stars: ✭ 24 (-35.14%)
mcutA simple and fast library for mesh booleans and more.
Stars: ✭ 57 (+54.05%)
GeometryBoost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Stars: ✭ 282 (+662.16%)
SDLPSeidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables
Stars: ✭ 36 (-2.7%)
QhullQhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
Stars: ✭ 400 (+981.08%)
mesh2dMESH2D is a MATLAB-based Delaunay mesh generator for two-dimensional geometries.
Stars: ✭ 81 (+118.92%)
DgtalDigital Geometry Tools and Algorithm Library
Stars: ✭ 259 (+600%)
silicateA general form for complex data
Stars: ✭ 46 (+24.32%)
polliwog2D and 3D computational geometry library
Stars: ✭ 22 (-40.54%)
Pmp LibraryThe Polygon Mesh Processing Library
Stars: ✭ 524 (+1316.22%)
MartinezMartinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Stars: ✭ 391 (+956.76%)
Laser controlOpen-Source Laser for control mosquito, weed, and pest
Stars: ✭ 994 (+2586.49%)
ELEMENTSThe C++ ELEMENTS library contains a suite of sub-libraries to support mathematical functions (elements), data representations (MATAR), and novel mesh classes (geometry and SWAGE) to support a very broad range of element types, numerical methods, and mesh connectivity data structures useful for computational physics and engineering.
Stars: ✭ 13 (-64.86%)
PGSProcessing Geometry Suite
Stars: ✭ 39 (+5.41%)
hx-delaunatorHaxe port of an incredibly fast JavaScript library for Delaunay triangulation of 2D points.
Stars: ✭ 19 (-48.65%)
MidcurveNNComputation of Midcurve of Thin Polygons using Neural Networks
Stars: ✭ 19 (-48.65%)
Grassmann.jl⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Stars: ✭ 289 (+681.08%)
HmmHeightmap meshing utility.
Stars: ✭ 403 (+989.19%)
TrilaterationTrilateration system using 3 latitude and longitude points, and 3 radius distances in PHP, C#, Java and Javascript
Stars: ✭ 22 (-40.54%)
GeopythonNotebooks and libraries for spatial/geo Python explorations
Stars: ✭ 268 (+624.32%)
polygon-splitterA small (<10kb minified) javascript library for splitting polygons by a polyline.
Stars: ✭ 20 (-45.95%)
TurfA modular geospatial engine written in JavaScript
Stars: ✭ 6,659 (+17897.3%)
Mapillary JsInteractive, customizable street imagery viewer in the browser, powered by WebGL
Stars: ✭ 261 (+605.41%)
DelaunayVoronoiC# implementation of the Bowyer–Watson algorithm for Delaunay triangulation
Stars: ✭ 131 (+254.05%)
Tin TerrainA command-line tool for converting heightmaps in GeoTIFF format into tiled optimized meshes.
Stars: ✭ 392 (+959.46%)
tektosyneThe Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (+40.54%)
pyobbOBB implementation in python (using numpy)
Stars: ✭ 63 (+70.27%)
TriangulationsAn implementation and presentation of selected mesh generation algorithms
Stars: ✭ 72 (+94.59%)
Pympc Stars: ✭ 26 (-29.73%)
triangle-appDesktop application for Triangle.
Stars: ✭ 32 (-13.51%)
bitpitOpen source library for scientific HPC
Stars: ✭ 80 (+116.22%)
rdpA library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms
Stars: ✭ 20 (-45.95%)
LimberGridViewLimberGridView, 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 a…
Stars: ✭ 51 (+37.84%)
venn7A musical interface based on symmetric 7-set Venn diagrams
Stars: ✭ 29 (-21.62%)
topoA Geometry library for Elixir that calculates spatial relationships between two geometries
Stars: ✭ 125 (+237.84%)
Earcut.hppFast, header-only polygon triangulation
Stars: ✭ 447 (+1108.11%)
WordsandbuttonsA growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Stars: ✭ 328 (+786.49%)
gproshangeometry processing and shape analysis framework
Stars: ✭ 48 (+29.73%)
jigsaw-matlabMATLAB bindings for JIGSAW: a Delaunay-based unstructured mesh generator.
Stars: ✭ 57 (+54.05%)
bentley-ottmannsimple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
Stars: ✭ 16 (-56.76%)
point-in-polygon-haoA point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
Stars: ✭ 83 (+124.32%)
geojson-rbushGeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Stars: ✭ 60 (+62.16%)
convhull 3dA header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Stars: ✭ 108 (+191.89%)
rtriangulateA Rust implementation of the Bourke Delaunay triangulation algorithm.
Stars: ✭ 20 (-45.95%)