computational-geometry

There are 67 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 9154
cgal
CGAL / cgal
The public CGAL repository, see the README below
algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram
Language:C++ 4819
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 2415
delaunator
mapbox / delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
computational-geometry algorithm javascript delaunay triangulation 2d fast
Language:JavaScript 2269
mapbox / earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
algorithm computational-geometry javascript polygon tessellation triangulation
Language:JavaScript 2161
mapbox / supercluster
A very fast geospatial point clustering library for browsers and Node.
algorithm clustering computational-geometry javascript maps
Language:JavaScript 2061
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.
computational-geometry growth-algorithms morphogenesis pattern-formation procedural-generation research simulation
2009
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 1926
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 1827
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 1407
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
1280
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# 1217
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++ 979
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
Language:C 720
w8r / martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
polygon polygon-intersection polygon-clipping-algorithm polygon-union polygon-boolean overlay computational-geometry
Language:JavaScript 689
mourner / kdbush
A fast static index for 2D points
javascript algorithm spatial-index computational-geometry 2d-points fast
Language:JavaScript 621
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 616
fogleman / hmm
Heightmap meshing utility.
3d computational-geometry cpp heightmap mesh
Language:C 565
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 501
delfrrr / delaunator-cpp
A really fast C++ library for Delaunay triangulation of 2D points
computational-geometry algorithm delaunay triangulation 2d cpp mapbox
Language:C++ 491
akalenuk / wordsandbuttons
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
interactive-visualizations interactive-tutorials mathematics algorithms quizzes vanilla-js computational-geometry
Language:HTML 485
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 462
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++ 440
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 435
mourner / projects
A list of awesome open source projects Volodymyr Agafonkin is involved in.
algorithms maps computational-geometry javascript performance
412
jbuckmccready / CavalierContours
2D polyline library for offsetting, combining, etc.
algorithm 2d cad cam computational-geometry geometry spatial-index hilbert-curve
Language:C++ 401
JuliaGeometry / Meshes.jl
Computational geometry in Julia
computational-geometry meshes meshing-algorithms geometry-processing geometry-algorithms
Language:Julia 389
cutdigital / mcut
A library for detecting and resolving intersections between two surface meshes.
3d-boolean boolean boolean-operations c-plus-plus computational-geometry cross-platform csg cutting geometry-processing library linux macos mesh-boolean mesh-csg mesh-cutting mesh-processing performance windows
Language:C++ 387
DGtal
DGtal-team / DGtal
Digital Geometry Tools and Algorithm Library
digital-geometry geometry-processing topology computational-geometry discrete-mathematics
Language:C++ 369
ngageoint / hootenanny
Hootenanny conflates multiple maps into a single seamless map.
conflation openstreetmap osm machine-learning computational-geometry
Language:JavaScript 352
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 345
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 344
mourner / geokdbush
The fastest spatial index for geographic locations in JavaScript
earth spatial-index algorithm javascript awesome fast computational-geometry
Language:JavaScript 337
robust-predicates
mourner / robust-predicates
Fast robust predicates for computational geometry in JavaScript
computational-geometry floating-point predicates robust-arithmetic
Language:JavaScript 297
anvaka / isect
Segments intersection detection library
segments sweep-line bentley-ottmann computational-geometry brute-force
Language:JavaScript 272
leap71 / PicoGK
PicoGK is a compact and robust geometry kernel for Computational Engineering
3dprinting additivemanufacturing computational-engineering computational-geometry design-automation digital-manufacturing engineering generative-design openvdb
Language:C# 261