computational-geometry

There are 62 repositories under computational-geometry topic.

Turfjs / turf
A modular geospatial engine written in JavaScript and TypeScript
algorithm computational-geometry geojson gis javascript turf typescript
Language:TypeScript 8787
cgal
CGAL / cgal
The public CGAL repository, see the README below
cgal c-plus-plus geometry algorithms library cpp template-library geometry-processing computational-geometry triangulation mesh-processing arrange point-cloud boolean-operations polygon meshes voronoi-diagram
Language:C++ 4541
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
Language:JavaScript 2357
delaunator
mapbox / delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
computational-geometry algorithm javascript delaunay triangulation 2d fast
Language:JavaScript 2197
mapbox / earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
triangulation tessellation polygon algorithm computational-geometry javascript
Language:JavaScript 2102
mapbox / supercluster
A very fast geospatial point clustering library for browsers and Node.
clustering algorithm computational-geometry javascript maps
Language:JavaScript 2016
morphogenesis-resources
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.
morphogenesis research simulation growth-algorithms pattern-formation computational-geometry procedural-generation
1961
locationtech / jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
jts-topology-suite jts geometry geometry-algorithms geometry-library java java-library computational-geometry gis ogc ogc-wkt geometric-algorithms triangulation voronoi
Language:Java 1858
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.
scientific-computing linear-algebra differential-equations sparse-systems parallel-computations computational-geometry fast-fourier-transform eigenvalues eigenvectors optimization linear-programming mersenne-twister
Language:Go 1805
flatbush
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
Language:JavaScript 1374
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
1230
Computational-geometry
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
Language:C# 1146
CDT
artem-ogre / CDT
Constrained Delaunay Triangulation (C++)
c-plus-plus cdt compiled computational-geometry conforming constrained constrained-delaunay-triangulation delaunay delaunay-triangulation fast header-only library robust triangle triangulation
Language:C++ 864
qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
qhull computational-geometry convex-hull delaunay-triangulation voronoi-diagram halfspace-intersection quickhull voronoi delaunay
Language:C 685
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
Language:JavaScript 670
mourner / kdbush
A fast static index for 2D points
2d-points algorithm computational-geometry fast javascript spatial-index
Language:JavaScript 595
orbingol / NURBS-Python
Object-oriented pure Python B-Spline and NURBS library
nurbs bspline bezier computational-geometry geometric-modeling curve surface volume python cad geomdl geometry
Language:Python 571
fogleman / hmm
Heightmap meshing utility.
heightmap mesh 3d cpp computational-geometry
Language:C 556
LingDong- / skeleton-tracing
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
skeletonization computer-vision algorithm computational-geometry polylines
Language:C 486
delfrrr / delaunator-cpp
A really fast C++ library for Delaunay triangulation of 2D points
computational-geometry algorithm delaunay triangulation 2d cpp mapbox
Language:C++ 477
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
Language:HTML 475
Grassmann.jl
chakravala / Grassmann.jl
⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
geometric-algebra clifford-algebras lie-groups tensor-algebra automatic-differentiation complex-numbers tensor quaternion math computer-algebra differential-geometry linear-algebra topology quantum-computing computational-geometry algebra discrete-exterior-calculus simplicial-complexes manifolds
Language:Julia 449
mapillary / mapillary-js
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
imagery webgl typescript mapillary spatial-visualization computational-geometry street-imagery 3d viewer renderer geospatial map-building
Language:TypeScript 421
boostorg / geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
boost generic-geometry-library geometry computational-geometry geometric-algorithms cplusplus ogc spatial-analysis spatial-index cxx14 cplusplus-14
Language:C++ 418
mourner / projects
A list of awesome open source projects Volodymyr Agafonkin is involved in.
algorithms computational-geometry javascript maps performance
398
jbuckmccready / CavalierContours
2D polyline library for offsetting, combining, etc.
2d algorithm cad cam computational-geometry geometry hilbert-curve spatial-index
Language:C++ 378
DGtal
DGtal-team / DGtal
Digital Geometry Tools and Algorithm Library
digital-geometry geometry-processing topology computational-geometry discrete-mathematics
Language:C++ 363
cutdigital / mcut
A library for detecting and resolving intersections between two surface meshes.
geometry-processing computational-geometry mesh-processing boolean-operations cutting mesh-cutting c-plus-plus performance cross-platform 3d-boolean mesh-boolean boolean mesh-csg csg library macos windows linux
Language:C++ 361
JuliaGeometry / Meshes.jl
Computational geometry and meshing algorithms in Julia
computational-geometry geometry-algorithms geometry-processing meshes meshing-algorithms
Language:Julia 358
ngageoint / hootenanny
Hootenanny conflates multiple maps into a single seamless map.
computational-geometry conflation machine-learning openstreetmap osm
Language:JavaScript 344
urschrei / Geopython
Notebooks and libraries for spatial/geo Python explorations
geo geopandas pandas geospatial jupyter spatial-analysis matplotlib choropleth computational-geometry isochrones geographical-information-system rust geographically-weighted-regression shapely basemap
Language:Jupyter Notebook 337
mourner / geokdbush
The fastest spatial index for geographic locations in JavaScript
algorithm awesome computational-geometry earth fast javascript spatial-index
Language:JavaScript 329
vlang / vsl
V library to develop Artificial Intelligence and High-Performance Scientific Computations
v hacktoberfest linear-algebra optimization sparse-systems computational-geometry differential-equations eigenvalues eigenvectors openblas opencl parallel-computations scientific-computing
Language:V 328
robust-predicates
mourner / robust-predicates
Fast robust predicates for computational geometry in JavaScript
computational-geometry floating-point predicates robust-arithmetic
Language:JavaScript 285
anvaka / isect
Segments intersection detection library
segments sweep-line bentley-ottmann computational-geometry brute-force
Language:JavaScript 267
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
Language:JavaScript 237