CdtC++ library for constrained Delaunay triangulation (CDT)
Stars: ✭ 165 (+24.06%)
EarcutThe fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Stars: ✭ 1,359 (+921.8%)
CgalThe public CGAL repository, see the README below
Stars: ✭ 2,825 (+2024.06%)
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 (+144.36%)
DelaunatorAn incredibly fast JavaScript library for Delaunay triangulation of 2D points
Stars: ✭ 1,641 (+1133.83%)
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 (-10.53%)
Polytri🔺 Fast and simple polygon triangulation library.
Stars: ✭ 37 (-72.18%)
Delaunator CppA really fast C++ library for Delaunay triangulation of 2D points
Stars: ✭ 244 (+83.46%)
SplashGeomOpen-source C++ library for geometry and linear algebra
Stars: ✭ 22 (-83.46%)
VisibilitySimple sweep line visibility polygon algorithm implementation
Stars: ✭ 62 (-53.38%)
Grassmann.jl⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
Stars: ✭ 289 (+117.29%)
Tin TerrainA command-line tool for converting heightmaps in GeoTIFF format into tiled optimized meshes.
Stars: ✭ 392 (+194.74%)
Bru 9Aesthetic Engine 2
Stars: ✭ 74 (-44.36%)
WordsandbuttonsA growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Stars: ✭ 328 (+146.62%)
Nurbs PythonObject-oriented pure Python B-Spline and NURBS library
Stars: ✭ 295 (+121.8%)
GeopythonNotebooks and libraries for spatial/geo Python explorations
Stars: ✭ 268 (+101.5%)
FlatbushA very fast static spatial index for 2D points and rectangles in JavaScript
Stars: ✭ 1,031 (+675.19%)
Mapillary JsInteractive, customizable street imagery viewer in the browser, powered by WebGL
Stars: ✭ 261 (+96.24%)
pyobbOBB implementation in python (using numpy)
Stars: ✭ 63 (-52.63%)
LocationwithoutpromptA proof of concept to show how easy it is to get coarse location of the user without using Core Location
Stars: ✭ 123 (-7.52%)
Delaunator SharpFast Delaunay triangulation of 2D points implemented in C#.
Stars: ✭ 104 (-21.8%)
bitpitOpen source library for scientific HPC
Stars: ✭ 80 (-39.85%)
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 (-61.65%)
Pympc Stars: ✭ 26 (-80.45%)
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 (-37.59%)
QhullQhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
Stars: ✭ 400 (+200.75%)
SimplificationVery fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Stars: ✭ 78 (-41.35%)
MartinezMartinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Stars: ✭ 391 (+193.98%)
Lazysets.jlA Julia package for calculus with convex sets
Stars: ✭ 107 (-19.55%)
KormaMathematics library focused on geometry for Multiplatform Kotlin 1.3
Stars: ✭ 65 (-51.13%)
GoslLinear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
Stars: ✭ 1,629 (+1124.81%)
polyclipR package polyclip: a port of the Clipper library for polygon geometry
Stars: ✭ 18 (-86.47%)
GeometryBoost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Stars: ✭ 282 (+112.03%)
EuclidExact Computation Geometry Framework Based on 'CGAL'
Stars: ✭ 52 (-60.9%)
HootenannyHootenanny conflates multiple maps into a single seamless map.
Stars: ✭ 264 (+98.5%)
MeltAutomatic conservative mesh occluder generation by box filling
Stars: ✭ 105 (-21.05%)
DgtalDigital Geometry Tools and Algorithm Library
Stars: ✭ 259 (+94.74%)
Geometry2dUnity3D: A set of helper classes for 2D geometric calculations.
Stars: ✭ 40 (-69.92%)
TriangleConvert images to computer generated art using delaunay triangulation.
Stars: ✭ 1,838 (+1281.95%)
TurfA modular geospatial engine written in JavaScript
Stars: ✭ 6,659 (+4906.77%)
MidcurveNNComputation of Midcurve of Thin Polygons using Neural Networks
Stars: ✭ 19 (-85.71%)
PGSProcessing Geometry Suite
Stars: ✭ 39 (-70.68%)
PolysnapA work in progress polygon operations library with integer snap-rounding
Stars: ✭ 14 (-89.47%)
gproshangeometry processing and shape analysis framework
Stars: ✭ 48 (-63.91%)
rtriangulateA Rust implementation of the Bourke Delaunay triangulation algorithm.
Stars: ✭ 20 (-84.96%)
Aabb TreeA d-dimensional aabb-tree implementation for MATLAB.
Stars: ✭ 5 (-96.24%)
polytopeGeometric operations on polytopes of any dimension
Stars: ✭ 51 (-61.65%)
WagyuA general library for geometry operations of union, intersections, difference, and xor
Stars: ✭ 116 (-12.78%)
mcutA simple and fast library for mesh booleans and more.
Stars: ✭ 57 (-57.14%)
Pmp LibraryThe Polygon Mesh Processing Library
Stars: ✭ 524 (+293.98%)
homeCommunity for parametric furniture designs.
Stars: ✭ 44 (-66.92%)
JigsawJIGSAW is a Delaunay-based unstructured mesh generator for two- and three-dimensional geometries.
Stars: ✭ 83 (-37.59%)
Earcut.hppFast, header-only polygon triangulation
Stars: ✭ 447 (+236.09%)
TrilaterationTrilateration system using 3 latitude and longitude points, and 3 radius distances in PHP, C#, Java and Javascript
Stars: ✭ 22 (-83.46%)
SDLPSeidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables
Stars: ✭ 36 (-72.93%)
KdbushA fast static index for 2D points
Stars: ✭ 412 (+209.77%)