Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with computational-geometry

A curated list of projects in awesome lists tagged with computational-geometry .

https://github.com/turfjs/turf

A modular geospatial engine written in JavaScript and TypeScript

algorithm computational-geometry geojson geospatial gis javascript mapping turf typescript

Last synced: 28 Jan 2026

https://github.com/Turfjs/turf

A modular geospatial engine written in JavaScript and TypeScript

algorithm computational-geometry geojson geospatial gis javascript mapping turf typescript

Last synced: 13 Mar 2025

https://github.com/mourner/rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

algorithm computational-geometry javascript r-tree spatial-index

Last synced: 13 May 2025

https://github.com/mapbox/earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

algorithm computational-geometry javascript polygon tessellation triangulation

Last synced: 01 Jul 2026

https://github.com/mapbox/delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

2d algorithm computational-geometry delaunay fast javascript triangulation

Last synced: 13 May 2025

https://github.com/mapbox/supercluster

A very fast geospatial point clustering library for browsers and Node.

algorithm clustering computational-geometry javascript maps

Last synced: 13 May 2025

https://github.com/jasonwebb/morphogenesis-resources

Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.

computational-geometry growth-algorithms morphogenesis pattern-formation procedural-generation research simulation

Last synced: 27 Jan 2026

https://github.com/locationtech/jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

computational-geometry geometric-algorithms geometry geometry-algorithms geometry-library gis java java-library jts jts-topology-suite ogc ogc-wkt triangulation voronoi

Last synced: 13 May 2025

https://github.com/cpmech/gosl

Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.

computational-geometry differential-equations eigenvalues eigenvectors fast-fourier-transform linear-algebra linear-programming mersenne-twister optimization parallel-computations scientific-computing sparse-systems

Last synced: 14 May 2025

https://github.com/mourner/flatbush

A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

algorithm computational-geometry data-structures javascript r-tree spatial-index

Last synced: 13 May 2025

https://github.com/habrador/computational-geometry

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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 16 May 2025

https://github.com/hw140701/book-list-of-computational-geometry-and-computer-graphics

Must-read and classic books of computational geometry and computer graphics

booklist books computational-geometry computer-graphics

Last synced: 26 Jan 2026

https://github.com/Habrador/Computational-geometry

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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 25 Apr 2025

https://github.com/qhull/qhull

Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki

computational-geometry convex-hull delaunay delaunay-triangulation halfspace-intersection qhull quickhull voronoi voronoi-diagram

Last synced: 19 Feb 2026

https://github.com/w8r/martinez

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

computational-geometry overlay polygon polygon-boolean polygon-clipping-algorithm polygon-intersection polygon-union

Last synced: 15 May 2025

https://github.com/fogleman/hmm

Heightmap meshing utility.

3d computational-geometry cpp heightmap mesh

Last synced: 04 Apr 2025

https://github.com/LingDong-/skeleton-tracing

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

algorithm computational-geometry computer-vision polylines skeletonization

Last synced: 10 Apr 2025

https://github.com/lingdong-/skeleton-tracing

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

algorithm computational-geometry computer-vision polylines skeletonization

Last synced: 26 Oct 2025

https://github.com/akalenuk/wordsandbuttons

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

algorithms computational-geometry interactive-tutorials interactive-visualizations mathematics quizzes vanilla-js

Last synced: 19 Jan 2026

https://github.com/jbuckmccready/cavaliercontours

2D polyline library for offsetting, combining, etc.

2d algorithm cad cam computational-geometry geometry hilbert-curve spatial-index

Last synced: 04 Apr 2025

https://github.com/mourner/projects

A list of awesome open source projects Volodymyr Agafonkin is involved in.

algorithms computational-geometry javascript maps performance

Last synced: 06 Apr 2025

https://github.com/delfrrr/delaunator-cpp

A really fast C++ library for Delaunay triangulation of 2D points

2d algorithm computational-geometry cpp delaunay mapbox triangulation

Last synced: 25 Oct 2025

https://github.com/ngageoint/hootenanny

Hootenanny conflates multiple maps into a single seamless map.

computational-geometry conflation machine-learning openstreetmap osm

Last synced: 15 May 2025

https://github.com/juliageometry/meshes.jl

Computational geometry and meshing algorithms in Julia

computational-geometry geometry-algorithms geometry-processing meshes meshing-algorithms

Last synced: 13 Apr 2026

https://github.com/mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

algorithm awesome computational-geometry earth fast javascript spatial-index

Last synced: 14 Sep 2025

https://github.com/mourner/robust-predicates

Fast robust predicates for computational geometry in JavaScript

computational-geometry floating-point predicates robust-arithmetic

Last synced: 15 May 2025

https://github.com/anvaka/isect

Segments intersection detection library

bentley-ottmann brute-force computational-geometry segments sweep-line

Last synced: 07 May 2025

https://github.com/nenjack/check2d

Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies

alghorithm collision-checking collisions computational-geometry computational-geometry-algorithms javascript library typescript

Last synced: 02 Feb 2026

https://github.com/w8r/greinerhormann

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

algorithm computational-geometry leaflet polygon-clipping polygon-intersection polygon-union

Last synced: 05 Apr 2025

https://github.com/Nodi3d/nodi

Nodi is an online node-based geometry design tool & social development environment.

3d cad computational-geometry computer-graphics modeling procedural web

Last synced: 07 May 2025

https://github.com/gwlucastrig/tinfour

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, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

bathymetry computational-geometry delaunay delaunay-triangulation digital-elevation-model gis hydrography java lidar triangulation

Last synced: 12 Jan 2026

https://github.com/Prozi/detect-collisions

detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be trigger bodies (non colliding).

alghorithm collision-checking collisions computational-geometry computational-geometry-algorithms javascript library typescript

Last synced: 15 Apr 2025

https://github.com/prozi/detect-collisions

detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be trigger bodies (non colliding).

alghorithm collision-checking collisions computational-geometry computational-geometry-algorithms javascript library typescript

Last synced: 04 Apr 2025

https://github.com/ishape-rust/ioverlay

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

boolean-operation cad computational-geometry gamedev geometry-processing gis no-std offsetting polygon-boolean polygon-clipping rust self-intersection wasm

Last synced: 22 Apr 2026

https://github.com/urschrei/simplification

Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust

computational-geometry geo geospatial linestring polyline rdp simplification visvalingam-whyatt

Last synced: 15 May 2025

https://github.com/mapbox/wagyu

A general library for geometry operations of union, intersections, difference, and xor

clipping computational-geometry difference geometry intersection union xor

Last synced: 15 Mar 2025

https://github.com/pkinney/topo

A Geometry library for Elixir that calculates spatial relationships between two geometries

computational-geometry geometry geospatial gis spatial-analysis

Last synced: 21 Oct 2025

https://github.com/iShape-Rust/iTriangle

A fast, efficient and extremely stable 2d triangulation library for rust.

cad computational-geometry delaunay gamedev gis mesh-generation no-std polygon rust tessellation triangulation wasm

Last synced: 29 Jun 2026

https://github.com/rowanwins/point-in-polygon-hao

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

computational-geometry point-in-polygon

Last synced: 15 May 2025

https://github.com/iShape-Rust/iOverlay

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

boolean-operation cad computational-geometry gamedev geometry-processing gis no-std offsetting polygon-boolean polygon-clipping rust self-intersection wasm

Last synced: 06 Oct 2025

https://github.com/karimnaaji/melt

Automatic conservative mesh occluder generation by box filling

computational-geometry computer-graphics geometry-processing occlusion-culling

Last synced: 27 Mar 2025

https://github.com/thomasp85/euclid

Exact Computation Geometry Framework Based on 'CGAL'

cgal computational-geometry geometry rstats

Last synced: 17 Mar 2025

https://github.com/hiulit/delaunator-gdscript

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

2d algorithm computational-geometry delaunator delaunay fast gdscript mapbox triangulation

Last synced: 24 Oct 2025

https://github.com/zju-fast-lab/sdlp

Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables

computational-geometry linear-programming polytope

Last synced: 26 Apr 2025

https://github.com/hiulit/Delaunator-GDScript

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

2d algorithm computational-geometry delaunator delaunay fast gdscript mapbox triangulation

Last synced: 01 Apr 2025

https://github.com/tulip-control/polytope

Geometric operations on polytopes of any dimension

computational-geometry cvxopt numpy polyhedron polytope python scipy

Last synced: 04 Apr 2025

https://github.com/juliageo/libgeos.jl

Julia package for manipulation and analysis of planar geometric objects

computational-geometry geo geometry geos geospatial gis julia vector

Last synced: 04 Apr 2025

https://github.com/zju-fast-lab/sdqp

Small-Dimensional Quadratic Programming in Linear Time

computational-geometry linear-complexity optimization qp quadratic-programming seidel

Last synced: 06 Sep 2025

https://github.com/deniscarriere/geojson-rbush

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

algorithm computational-geometry geojson javascript r-tree spatial-index

Last synced: 17 Mar 2025

https://github.com/rowanwins/sweepline-intersections

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

computational-geometry polygon sweep-line sweep-line-algorithm

Last synced: 12 Apr 2025

https://github.com/lingdong-/squiggy

vector brushstroke library

brush computational-geometry creative-coding paint

Last synced: 14 May 2025

https://github.com/urschrei/polylabel-rs

A Rust implementation of the Polylabel algorithm, with FFI.

algorithm computational-geometry ffi geo geospatial gis mapping rust rust-library

Last synced: 04 Apr 2025

https://github.com/rowanwins/polygon-splitter

A small (<10kb minified) javascript library for splitting polygons by a polyline.

computational-geometry geometry polygon

Last synced: 21 Mar 2025

https://github.com/nickorzha/computational-geometry

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

bezier-curves computational computational-geometry convex-hull delaunay-trianglu ear-clipping gift-wrapping interpolation intersections mesh-simplification polygon-clipping triangulation unity3d

Last synced: 29 Oct 2025

https://github.com/tcoppex/polytri

🔺 Fast and simple polygon triangulation library.

computational-geometry triangulation

Last synced: 18 Oct 2025

https://github.com/gistrec/geo-utils-cpp

Header-only C++ library for geographic (lat/lng) calculations: distance, bearing, area, point-in-polygon and path proximity

bearing computational-geometry cpp geodesy geometry geospatial gis gps haversine header-only latitude-longitude navigation point-in-polygon spherical-geometry

Last synced: 12 May 2026

https://github.com/urschrei/pypolyline

Fast Google Polyline encoding and decoding using a Rust binary

computational-geometry cython gis google-maps google-polyline polyline rust

Last synced: 05 Apr 2025

https://github.com/ciscorn/earcut-rs

A Rust port of the Earcut polygon triangulation library with performance in mind.

3d computational-geometry geometry graphics polygon rust triangulation

Last synced: 19 Apr 2026

https://github.com/marmakoide/mesh-blue-noise-sampling

A short implementation of blue noise sampling for triangle meshes

3d computational-geometry sampling

Last synced: 20 Mar 2025

https://github.com/tchayen/triangolatte

2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.

computational-geometry golang triangulation

Last synced: 13 Apr 2025

https://github.com/gistrec/geo-utils

Header-only C++ library for geographic (lat/lng) calculations: distance, bearing, area, point-in-polygon and path proximity

bearing computational-geometry cpp geodesy geometry geospatial gis gps haversine header-only latitude-longitude navigation point-in-polygon spherical-geometry

Last synced: 05 May 2026

https://github.com/nhthn/venn7

A musical interface based on symmetric 7-set Venn diagrams

artistic computational-geometry music venn-diagram

Last synced: 11 Mar 2026

https://github.com/deltares/meshkernel

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

algorithm computational-geometry curvilinear-grids mesh-generation mesh-orthogonalization unstructured-grids

Last synced: 28 Apr 2026

https://github.com/jankozik/delaunator_cpp

A really fast C++ library for Delaunay triangulation of 2D points

2d algorithm computational-geometry cpp delaunay mapbox triangulation

Last synced: 05 Apr 2025

https://github.com/tylerjereddy/pycon-2017

Mastering scipy.spatial PyCon 2017 Tutorial

computational-geometry pycon python-3 scipy

Last synced: 28 Oct 2025

https://github.com/urschrei/rdp

A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms

computational-geometry ffi geo geospatial rdp rust-library visvalingam

Last synced: 12 Apr 2025

https://github.com/glotzerlab/coxeter

Collection of tools to help initialize and manipulate shapes.

computational-geometry geometry physics polygons polyhedra shapes

Last synced: 09 Jul 2025

https://github.com/llnl/memsurfer

MemSurfer is a software tool to compute bilayer membrane surfaces.

analysis computational-geometry lipid membranes

Last synced: 29 Apr 2025

https://github.com/tateliang/fortuneswift

A swift implementation of Fortune's Algorithm to generate Voronoi Diagrams

computational-geometry delaunay-triangulation fortune-algorithm generative-art sweep-line swift voronoi-diagram

Last synced: 21 Feb 2026

https://github.com/azrafe7/hxclipper

Port of Angus Johnson's Clipper lib v6.4.2 to haxe 3.1+

bool-ops clipper computational-geometry haxe offset

Last synced: 09 Apr 2025

https://github.com/vikashg/geometry-reading-list

A curated list of reading material and lecture notes for all things geometry. Mostly focussed on differential and Riemannian geometry with applications to physics, medical imaging and computer vision.

computational-geometry differential-geometry geometry riemannian-geometry

Last synced: 14 Feb 2026