A modular geospatial engine written in JavaScript
-
Updated
Sep 7, 2021 - JavaScript
#
computational-geometry
Here are 423 public repositories matching this topic...
The public CGAL repository, see the README below
c-plus-plus
library
algorithms
cpp
geometry
triangulation
cgal
point-cloud
polygon
computational-geometry
voronoi-diagram
geometry-processing
meshes
boolean-operations
template-library
mesh-processing
arrange
-
Updated
Sep 27, 2021 - C++
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
-
Updated
Aug 11, 2021 - JavaScript
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
optimization
linear-algebra
sparse-systems
linear-programming
scientific-computing
fast-fourier-transform
computational-geometry
differential-equations
eigenvectors
mersenne-twister
eigenvalues
parallel-computations
-
Updated
Sep 12, 2021 - Go
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
-
Updated
Aug 2, 2021 - JavaScript
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
-
Updated
Jul 8, 2021 - JavaScript
A very fast geospatial point clustering library for browsers and Node.
-
Updated
Jul 21, 2021 - JavaScript
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
java
geometry
gis
computational-geometry
java-library
ogc
geometry-library
geometric-algorithms
jts
geometry-algorithms
jts-topology-suite
ogc-wkt
-
Updated
Sep 24, 2021 - Java
A very fast static spatial index for 2D points and rectangles in JavaScript
-
Updated
May 21, 2021 - JavaScript
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
open-source
interpolation
bezier
unity3d
triangulation
quickhull
computational-geometry
convex-hull
voronoi
polygon-clipping
delaunay-triangulation
catmull-rom
metaballs
marching-squares
jarvis-march
constrained-delaunay-triangulation
intersections
mesh-simplification
ear-clipping
gift-wrapping
-
Updated
Jan 18, 2021 - C#
Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki
quickhull
computational-geometry
delaunay
convex-hull
voronoi-diagram
voronoi
delaunay-triangulation
qhull
halfspace-intersection
-
Updated
Sep 10, 2021 - C
A fast static index for 2D points
-
Updated
Sep 20, 2021 - JavaScript
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
overlay
polygon
polygon-intersection
polygon-clipping-algorithm
computational-geometry
polygon-union
polygon-boolean
-
Updated
May 9, 2021 - JavaScript
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
algorithms
mathematics
vanilla-js
computational-geometry
quizzes
interactive-visualizations
interactive-tutorials
-
Updated
Aug 9, 2021 - HTML
⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex
topology
algebra
math
computer-algebra
linear-algebra
automatic-differentiation
quantum-computing
sparse
quaternion
complex-numbers
computational-geometry
differential-geometry
tensor
lie-groups
tensor-algebra
geometric-algebra
clifford-algebras
differentiable-programming
-
Updated
Sep 15, 2021 - Julia
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
-
Updated
Aug 12, 2021 - C
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
cplusplus
geometry
boost
computational-geometry
cplusplus-14
spatial-analysis
spatial-index
ogc
geometric-algorithms
cxx14
generic-geometry-library
-
Updated
Sep 23, 2021 - C++
Digital Geometry Tools and Algorithm Library
-
Updated
Sep 23, 2021 - C++
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
webgl
typescript
viewer
geospatial
renderer
computational-geometry
mapillary
imagery
3d
spatial-visualization
street-imagery
-
Updated
Sep 22, 2021 - TypeScript
Notebooks and libraries for spatial/geo Python explorations
rust
jupyter
geo
geospatial
pandas
computational-geometry
matplotlib
spatial-analysis
isochrones
geographical-information-system
choropleth
geopandas
shapely
basemap
geographically-weighted-regression
-
Updated
Dec 13, 2018 - Jupyter Notebook
Hootenanny conflates multiple maps into a single seamless map.
-
Updated
Sep 24, 2021 - C++
A list of awesome open source projects Vladimir Agafonkin is involved in.
-
Updated
May 18, 2020
A really fast C++ library for Delaunay triangulation of 2D points
-
Updated
Nov 4, 2020 - C++
The fastest spatial index for geographic locations in JavaScript
-
Updated
Sep 9, 2021 - JavaScript
Segments intersection detection library
-
Updated
Sep 1, 2021 - JavaScript
Fast robust predicates for computational geometry in JavaScript
-
Updated
Jun 10, 2021 - JavaScript
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
-
Updated
Aug 10, 2021 - JavaScript
Improve this page
Add a description, image, and links to the computational-geometry topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the computational-geometry topic, visit your repo's landing page and select "manage topics."
I don't know how to specify the correct input to CDT for below's examples:
The left problem is a box with a hole aligned to the left side of the box (no shared points).
The right problem is a box with a hole inside that occupies the left half of the box.
The expected res