Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: computational-geometry
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.
Size: 43.3 MB - Last synced: about 6 hours ago - Pushed: 4 months ago - Stars: 1,969 - Forks: 114
boostorg/geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Language: C++ - Size: 46.3 MB - Last synced: about 9 hours ago - Pushed: 5 days ago - Stars: 424 - Forks: 214
Turfjs/turf
A modular geospatial engine written in JavaScript and TypeScript
Language: TypeScript - Size: 47.3 MB - Last synced: about 10 hours ago - Pushed: about 12 hours ago - Stars: 8,841 - Forks: 918
JuliaReach/LazySets.jl
Scalable symbolic-numeric set computations in Julia
Language: Julia - Size: 30.7 MB - Last synced: about 13 hours ago - Pushed: 1 day ago - Stars: 225 - Forks: 32
urschrei/polyline-ffi
FFI Bindings for the rust-polyline crate
Language: Rust - Size: 3.36 MB - Last synced: about 10 hours ago - Pushed: 1 day ago - Stars: 1 - Forks: 0
ngageoint/hootenanny
Hootenanny conflates multiple maps into a single seamless map.
Language: JavaScript - Size: 408 MB - Last synced: about 24 hours ago - Pushed: 1 day ago - Stars: 346 - Forks: 74
okmatija/Prizm
A Computational Geometry Debugging Tool
Language: C++ - Size: 14.9 MB - Last synced: 1 day ago - Pushed: 2 days ago - Stars: 34 - Forks: 0
urschrei/pypolyline
Fast Google Polyline encoding and decoding using a Rust binary
Language: Python - Size: 1.05 MB - Last synced: 1 day ago - Pushed: 2 days ago - Stars: 36 - Forks: 2
mapbox/supercluster
A very fast geospatial point clustering library for browsers and Node.
Language: JavaScript - Size: 301 KB - Last synced: 2 days ago - Pushed: about 2 months ago - Stars: 2,031 - Forks: 296
w8r/martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Language: JavaScript - Size: 6.11 MB - Last synced: 2 days ago - Pushed: 3 months ago - Stars: 674 - Forks: 75
harry7557558/Graphics
Source files for my experiments not limited to computer graphics.
Language: C++ - Size: 589 MB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 10 - Forks: 3
mourner/flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Language: JavaScript - Size: 98.6 KB - Last synced: about 14 hours ago - Pushed: 4 months ago - Stars: 1,378 - Forks: 57
mourner/robust-predicates
Fast robust predicates for computational geometry in JavaScript
Language: JavaScript - Size: 461 KB - Last synced: 1 day ago - Pushed: 4 months ago - Stars: 288 - Forks: 17
leap71/PicoGK
PicoGK is a compact and robust geometry kernel for Computational Engineering
Language: C# - Size: 27.6 MB - Last synced: 3 days ago - Pushed: 5 days ago - Stars: 162 - Forks: 20
qhull/qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Language: C - Size: 5.77 MB - Last synced: 3 days ago - Pushed: about 2 months ago - Stars: 693 - Forks: 187
W298/Surtr
Surtr is a project that simulates dynamic object fracturing in real time with volumetric convex decomposition. Rendered with DX12.
Language: C++ - Size: 5.07 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 7 - Forks: 0
dima634/baby_shark
Geometry processing library in pure rust
Language: Rust - Size: 7.42 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 42 - Forks: 5
tshita/prob_comp_geo_cpp
Collection of problems in computational geometry solved in C++
Language: C++ - Size: 122 KB - Last synced: 4 days ago - Pushed: 5 days ago - Stars: 0 - Forks: 0
mourner/kdbush
A fast static index for 2D points
Language: JavaScript - Size: 49.8 KB - Last synced: 4 days ago - Pushed: about 1 year ago - Stars: 605 - Forks: 70
cutdigital/mcut
A library for detecting and resolving intersections between two surface meshes.
Language: C++ - Size: 6.35 MB - Last synced: 4 days ago - Pushed: 3 months ago - Stars: 371 - Forks: 64
shineyruan/computational-geometry-playground
A C++ playground for computational geometry algorithms & plotting.
Language: C++ - Size: 146 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 0 - Forks: 0
viniciusrpb/cic0258_topicos_programacao_competitiva
Códigos-fontes produzidos e resoluções de problemas para a disciplina "CIC0258 - Tópicos Especiais em Programação Competitiva" do Departamento de Ciência da Computação da Universidade de BrasÃlia.
Language: C++ - Size: 515 KB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 13 - Forks: 0
pkinney/topo
A Geometry library for Elixir that calculates spatial relationships between two geometries
Language: Elixir - Size: 4.08 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 146 - Forks: 23
gasingh/ICP-3D
ICP Algorithm for Rhino3D
Size: 17.9 MB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 1 - Forks: 0
JuliaGeo/LibGEOS.jl
Julia package for manipulation and analysis of planar geometric objects
Language: Julia - Size: 806 KB - Last synced: 5 days ago - Pushed: 6 days ago - Stars: 69 - Forks: 24
mourner/rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Language: JavaScript - Size: 369 KB - Last synced: 5 days ago - Pushed: 8 months ago - Stars: 2,368 - Forks: 230
DGtal-team/DGtal
Digital Geometry Tools and Algorithm Library
Language: C++ - Size: 171 MB - Last synced: 6 days ago - Pushed: 7 days ago - Stars: 364 - Forks: 107
mapillary/mapillary-js
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
Language: TypeScript - Size: 58 MB - Last synced: 5 days ago - Pushed: 28 days ago - Stars: 423 - Forks: 80
stla/vertexenum
Vertex enumeration of the intersection of some halfspaces.
Language: C - Size: 282 KB - Last synced: 8 days ago - Pushed: 8 days ago - Stars: 0 - Forks: 0
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
Language: C# - Size: 5.62 MB - Last synced: 8 days ago - Pushed: over 1 year ago - Stars: 1,154 - Forks: 142
nilaysavant/bevy_pmetra
Parametric Modelling for Bevy using Truck CAD kernel.
Language: Rust - Size: 3.64 MB - Last synced: 8 days ago - Pushed: 9 days ago - Stars: 3 - Forks: 0
MIERUNE/earcut-rs
A Rust port of the Earcut polygon triangulation library.
Language: Rust - Size: 942 KB - Last synced: 6 days ago - Pushed: 27 days ago - Stars: 12 - Forks: 0
manaakiwhenua/compGeometeR
Implementation of computational geometry algorithms for use in R
Language: C - Size: 5 MB - Last synced: 9 days ago - Pushed: 9 days ago - Stars: 5 - Forks: 0
optimad/bitpit
Open source library for scientific HPC
Language: C++ - Size: 213 MB - Last synced: about 21 hours ago - Pushed: 1 day ago - Stars: 114 - Forks: 34
artem-ogre/CDT
Constrained Delaunay Triangulation (C++)
Language: C++ - Size: 3.5 MB - Last synced: 10 days ago - Pushed: 10 days ago - Stars: 888 - Forks: 119
chakravala/Grassmann.jl
⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
Language: Julia - Size: 2.63 MB - Last synced: 14 days ago - Pushed: 18 days ago - Stars: 450 - Forks: 39
urschrei/rdp
A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms
Language: Rust - Size: 5.81 MB - Last synced: 10 days ago - Pushed: 11 days ago - Stars: 20 - Forks: 3
CGAL/cgal
The public CGAL repository, see the README below
Language: C++ - Size: 646 MB - Last synced: 10 days ago - Pushed: 13 days ago - Stars: 4,563 - Forks: 1,326
ranjeethmahankali/galproject
A library of computational geometry algorithms
Language: C++ - Size: 34.9 MB - Last synced: 10 days ago - Pushed: 11 days ago - Stars: 19 - Forks: 3
NikosBakalis/K-D_Tree-Quad_Tree
Basic implementations of kd tree and quad tree in python
Language: Python - Size: 75.2 KB - Last synced: 10 days ago - Pushed: 11 days ago - Stars: 5 - Forks: 0
micycle1/PGS
Processing Geometry Suite
Language: Java - Size: 219 MB - Last synced: 12 days ago - Pushed: 12 days ago - Stars: 149 - Forks: 13
mxagar/voxel_point_collision_detection
Collision detection between voxelized and point-sampled objects following the Voxelmap Pointshell Algorithm by McNeely et al.
Language: Jupyter Notebook - Size: 706 KB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 0 - Forks: 0
stla/cgalPolygons
Utilities for polygons, using CGAL.
Language: R - Size: 2.08 MB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 3 - Forks: 0
akalenuk/wordsandbuttons
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Language: HTML - Size: 30.6 MB - Last synced: 13 days ago - Pushed: 14 days ago - Stars: 480 - Forks: 18
rowanwins/triangulation-wk
A basic triangulation implementation based on work by Wijeweera & Kodituwakku
Language: JavaScript - Size: 604 KB - Last synced: 14 days ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0
rowanwins/geometry-js-links
A bunch of links related to computational geometry and javascript
Size: 6.84 KB - Last synced: 14 days ago - Pushed: about 5 years ago - Stars: 3 - Forks: 0
rowanwins/convex-hull-wp
A convex hull implementation based on the paper by Wijeweera & Pinidiyaarachchi
Language: JavaScript - Size: 595 KB - Last synced: 14 days ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0
rolandopalermo/convex-hull-algorithms
A Java fast convex hull library for 2 and 3 dimensions
Language: Java - Size: 383 KB - Last synced: 14 days ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0
crossphoton/computational-geometry
Computation Geometry Algorithms
Language: Python - Size: 4.88 KB - Last synced: 14 days ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
azrafe7/UniformPoissonDisk
Uniform Poisson Disk Sampling (in Haxe)
Language: Haxe - Size: 1020 KB - Last synced: 14 days ago - Pushed: over 7 years ago - Stars: 5 - Forks: 1
rowanwins/vector-to-grid
Convert geojson to a grid/raster
Language: JavaScript - Size: 4.68 MB - Last synced: 14 days ago - Pushed: over 1 year ago - Stars: 4 - Forks: 0
asny/geo-proc
[Experimental] Use the tri-mesh crate instead
Language: Rust - Size: 583 KB - Last synced: 14 days ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0
glotzerlab/coxeter
Collection of tools to help initialize and manipulate shapes.
Language: Jupyter Notebook - Size: 25.4 MB - Last synced: 14 days ago - Pushed: 14 days ago - Stars: 21 - Forks: 5
orbingol/NURBS-Python
Object-oriented pure Python B-Spline and NURBS library
Language: Python - Size: 12.8 MB - Last synced: 10 days ago - Pushed: 3 months ago - Stars: 573 - Forks: 151
anvaka/isect
Segments intersection detection library
Language: JavaScript - Size: 1.48 MB - Last synced: 14 days ago - Pushed: 3 months ago - Stars: 268 - Forks: 15
giotto-ai/giotto-deep
Deep learning made topological.
Language: Python - Size: 102 MB - Last synced: 8 days ago - Pushed: about 1 month ago - Stars: 68 - Forks: 11
Nodi3d/nodi
Nodi is an online node-based geometry design tool & social development environment.
Language: TypeScript - Size: 6.59 MB - Last synced: 13 days ago - Pushed: about 1 year ago - Stars: 140 - Forks: 13
gsiddhad/Algorithms-Computational-Geometry
Algorithms in Computational Geometry
Language: Python - Size: 907 KB - Last synced: 17 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
stla/reconstruction2D
Reconstruction of 2D shapes.
Language: R - Size: 193 KB - Last synced: 17 days ago - Pushed: 18 days ago - Stars: 1 - Forks: 0
AnthonyK213/NaiveCGL
A naive computational geometry library.
Language: C++ - Size: 305 KB - Last synced: 24 days ago - Pushed: 27 days ago - Stars: 0 - Forks: 0
tulip-control/polytope
Geometric operations on polytopes of any dimension
Language: Python - Size: 564 KB - Last synced: 18 days ago - Pushed: 18 days ago - Stars: 70 - Forks: 17
gecko0307/dlib
Allocators, I/O streams, math, geometry, image and audio processing for D
Language: D - Size: 13.2 MB - Last synced: 13 days ago - Pushed: 2 months ago - Stars: 215 - Forks: 32
ashblair/geocomp
2D computational geometry
Language: C++ - Size: 3.19 MB - Last synced: 18 days ago - Pushed: 18 days ago - Stars: 0 - Forks: 1
vlang/vsl
V library to develop Artificial Intelligence and High-Performance Scientific Computations
Language: V - Size: 10.9 MB - Last synced: 13 days ago - Pushed: 18 days ago - Stars: 328 - Forks: 42
chakravala/TensorFields.jl
TensorFields with product topology using Grassmann element parameters
Language: Julia - Size: 139 KB - Last synced: 6 days ago - Pushed: 16 days ago - Stars: 3 - Forks: 0
sciencectn/cgal-bindings Fork of CGAL/cgal-swig-bindings 📦
CGAL bindings using SWIG
Language: C++ - Size: 1.23 MB - Last synced: 3 days ago - Pushed: 6 months ago - Stars: 29 - Forks: 4
mapbox/turf-swift
A Swift language port of Turf.js.
Language: Swift - Size: 4.5 MB - Last synced: 9 days ago - Pushed: 3 months ago - Stars: 223 - Forks: 54
em2046/data-structure-0.1
Data Structure in TypeScript
Language: TypeScript - Size: 380 KB - Last synced: 23 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
skramm/homog2d
C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.
Language: C++ - Size: 7.13 MB - Last synced: 1 day ago - Pushed: 2 days ago - Stars: 96 - Forks: 8
4x7y/dcel
A DCEL (doubly connected edge list) implementation using C++ 11
Language: C++ - Size: 71.3 KB - Last synced: 24 days ago - Pushed: over 6 years ago - Stars: 14 - Forks: 4
mthh/sfcgal-rs
Rust bindings to the latest stable release of SFCGAL
Language: Rust - Size: 7.51 MB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 4 - Forks: 2
polytwisters/polytwisters
render a class of curved 4D shapes
Language: Python - Size: 4.55 MB - Last synced: 26 days ago - Pushed: about 1 month ago - Stars: 9 - Forks: 1
w8r/orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
Language: C - Size: 59.6 KB - Last synced: 15 days ago - Pushed: over 6 years ago - Stars: 29 - Forks: 6
noinia/hgeometry
HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures that have good asymptotic running time guarantees.
Language: Haskell - Size: 235 MB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 120 - Forks: 40
azrafe7/hxGeomAlgo
Small collection of computational geometry algorithms in Haxe.
Language: Haxe - Size: 5.74 MB - Last synced: 14 days ago - Pushed: over 2 years ago - Stars: 156 - Forks: 13
datashaman/supercluster-php
A very fast geospatial point clustering library for PHP, based on supercluster.
Language: PHP - Size: 27.3 KB - Last synced: 27 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 1
mourner/geokdbush
The fastest spatial index for geographic locations in JavaScript
Language: JavaScript - Size: 26.4 KB - Last synced: 27 days ago - Pushed: over 2 years ago - Stars: 329 - Forks: 35
mapbox/wagyu
A general library for geometry operations of union, intersections, difference, and xor
Language: C++ - Size: 2.63 MB - Last synced: 14 days ago - Pushed: 3 months ago - Stars: 161 - Forks: 31
urschrei/polylabel-rs
A Rust implementation of the Polylabel algorithm, with FFI.
Language: Rust - Size: 1.01 MB - Last synced: 13 days ago - Pushed: about 1 month ago - Stars: 52 - Forks: 8
marmakoide/miniball
Efficient computation of the smallest bounding ball of a point set, in arbitrary number of dimensions
Language: Python - Size: 44.9 KB - Last synced: 12 days ago - Pushed: 3 months ago - Stars: 22 - Forks: 3
jpvg10/computational-geometry-book
Geometry formulas and algorithms (in Java) for programming contests.
Language: TeX - Size: 536 KB - Last synced: 29 days ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0
Morpho-lang/morpho
The Morpho language 🦋. Morpho is a small embeddable language for scientific computing applications.
Language: C - Size: 152 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 26 - Forks: 9
Trevato/CS4900-Project1
CS4900 project 1 for spring 2022.
Language: Python - Size: 21.5 KB - Last synced: 30 days ago - Pushed: about 2 years ago - Stars: 1 - Forks: 1
cppd/math
The more dimensions, the better the geometry.
Language: C++ - Size: 16 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 12 - Forks: 2
locationtech/jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Language: Java - Size: 38.7 MB - Last synced: 27 days ago - Pushed: 27 days ago - Stars: 1,855 - Forks: 423
Eronana/rbush-3d Fork of mourner/rbush
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
Language: TypeScript - Size: 229 KB - Last synced: 26 days ago - Pushed: over 3 years ago - Stars: 81 - Forks: 11
vijaiaeroastro/HalfMesh
A Simple and flexible half edge data structure
Language: C++ - Size: 252 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 14 - Forks: 1
Deltares/MeshKernel
Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.
Language: C++ - Size: 123 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 29 - Forks: 7
fdaPDE/fdaPDE-core
The fdaPDE core library is a C++ header-only library for Partial Differential Equation discretization, computational geometry, unconstrained nonlinear optimization, linear algebra and much more.
Language: C++ - Size: 8.53 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 16 - Forks: 10
Sad-Abd/pyPolyMesher
Polygonal mesh generator
Language: Python - Size: 1.49 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 2 - Forks: 1
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.
Language: Go - Size: 29.7 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 1,803 - Forks: 196
urschrei/simplification
Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust
Language: Python - Size: 3.62 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 154 - Forks: 19
olanguyenvan/geoc-exercises
Solutions for Computational Geometry problems
Language: JavaScript - Size: 859 KB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 0 - Forks: 2
yogeshhk/MidcurveNN
Computation of Midcurve of Thin Polygons using Neural Networks
Language: Jupyter Notebook - Size: 673 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 32 - Forks: 10
JuliaGeometry/DelaunayTriangulation.jl
Delaunay triangulations and Voronoi tessellations in two dimensions.
Language: Julia - Size: 62.7 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 48 - Forks: 4
lace/polliwog
2D and 3D computational geometry library
Language: Python - Size: 790 KB - Last synced: 3 days ago - Pushed: 7 months ago - Stars: 27 - Forks: 4
ctogle/meshmaker
Framework for procedural mesh generation/visualization
Language: Jupyter Notebook - Size: 114 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0
mapbox/earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Language: JavaScript - Size: 705 KB - Last synced: about 1 month ago - Pushed: 10 months ago - Stars: 2,096 - Forks: 199
BadIdeaException/improved-greiner-hormann
Clipping of simple polygons with degenerate vertices in Javascript
Language: JavaScript - Size: 159 KB - Last synced: about 1 month ago - Pushed: 12 months ago - Stars: 1 - Forks: 0
fogleman/hmm
Heightmap meshing utility.
Language: C - Size: 228 KB - Last synced: 29 days ago - Pushed: 5 months ago - Stars: 555 - Forks: 47