A modular geospatial engine written in JavaScript and TypeScript
- javascript
- algorithm
- computational-geometry
- geojson
Repository Index
70,234 visible repositories in the index
1–24 of 32 · Most stars
The public CGAL repository, see the README below
- cgal
- c-plus-plus
- geometry
- algorithms
Python library for loading and using triangular meshes.
- mesh
- triangular-meshes
- geometry
- python
A BVH implementation to speed up raycasting and enable spatial queries against three.js meshes.
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
- javascript
- r-tree
- spatial-index
- computational-geometry
Computational geometry and spatial indexing on the sphere
- geometry
- spherical-geometry
- s2
- spatial-indexing
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
- computational-geometry
- algorithm
- javascript
- delaunay
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
- triangulation
- tessellation
- polygon
- algorithm
USD BRep is a standalone C++ and Python library for NURBS-based boundary representation (BRep) solid modeling
A .NET GIS solution that is fast and reliable for the .NET platform.
- topology
- nts
- sfs
- c-sharp
The Polygon Mesh Processing Library
- mesh-processing
- geometry-processing
- polygon-mesh
- triangle-mesh
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
- unity3d
- computational-geometry
- voronoi
- intersections
Polygonal Surface Reconstruction from Point Clouds (C++ & Python)
- surface-reconstruction
- urban-modeling
- urban-reconstruction
- primitive-extraction
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
A C implementation for creating 2D Voronoi/Delauney diagrams
Robust Tetrahedral Meshing in the Wild.
- geometry-processing
- tetrahedral-meshing
- surface-repair
- 3d-triangulation
A library provides spatial data and geometric algorithms
- geometry-library
- gis
- geospatial
- golang
A Rust port of NVIDIA's SMLib B-rep kernel (CAD subset): safe, deterministic, wasm-compatible
A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)
- gdscript
- polygon2d-fracture
- godot-engine
- godot
Voronoi / Delaunay tessellations on the sphere
- voronoi
- d3js
- d3
- geospatial
TriWild: Robust Triangulation with Curve Constraints
- traingulation
- meshing
- geometry-processing
Simple Features is a pure Go Implementation of the OpenGIS Simple Feature Access Specification
A Geometry library for Elixir that calculates spatial relationships between two geometries
- spatial-analysis
- geospatial
- gis
- geometry
RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates
- scala
- rtree
- 2d
- str