computational-geometry
There are 641 repositories under computational-geometry topic.
Turfjs/turf
A modular geospatial engine written in JavaScript and TypeScript
CGAL/cgal
The public CGAL repository, see the README below
mourner/rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
mapbox/delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
mapbox/earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
mapbox/supercluster
A very fast geospatial point clustering library for browsers and Node.
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.
locationtech/jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
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.
mourner/flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
HW140701/Book-list-of-computational-geometry-and-computer-graphics
Must-read and classic books of computational geometry and computer graphics
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
artem-ogre/CDT
Constrained Delaunay Triangulation (C++)
qhull/qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
w8r/martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
orbingol/NURBS-Python
Object-oriented pure Python B-Spline and NURBS library
mourner/kdbush
A fast static index for 2D points
fogleman/hmm
Heightmap meshing utility.
delfrrr/delaunator-cpp
A really fast C++ library for Delaunay triangulation of 2D points
LingDong-/skeleton-tracing
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
akalenuk/wordsandbuttons
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
chakravala/Grassmann.jl
⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
boostorg/geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
mapillary/mapillary-js
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
jbuckmccready/CavalierContours
2D polyline library for offsetting, combining, etc.
mourner/projects
A list of awesome open source projects Volodymyr Agafonkin is involved in.
cutdigital/mcut
A library for detecting and resolving intersections between two surface meshes.
JuliaGeometry/Meshes.jl
Computational geometry in Julia
leap71/PicoGK
PicoGK is a compact and robust geometry kernel for Computational Engineering
DGtal-team/DGtal
Digital Geometry Tools and Algorithm Library
vlang/vsl
V library to develop Artificial Intelligence and High-Performance Scientific Computations
ngageoint/hootenanny
Hootenanny conflates multiple maps into a single seamless map.
mourner/geokdbush
The fastest spatial index for geographic locations in JavaScript
urschrei/Geopython
Notebooks and libraries for spatial/geo Python explorations
mourner/robust-predicates
Fast robust predicates for computational geometry in JavaScript
anvaka/isect
Segments intersection detection library