A modular geospatial engine written in JavaScript and TypeScript
- javascript
- algorithm
- computational-geometry
- geojson
47,133 repositories indexed
1–24 of 28 · Most stars
A modular geospatial engine written in JavaScript and TypeScript
Draco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.
The public CGAL repository, see the README below
Computational geometry and spatial indexing on the sphere
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
a programming library with geometric algorithms
C# library for 2D/3D geometric computation, mesh algorithms, and so on. Boost license.
S2 geometry library in Go
A collection of GICP-based fast point cloud registration algorithms
The Polygon Mesh Processing Library
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
ANSI C library for NURBS, B-Splines, and Bézier curves with interfaces for C++, C#, D, Go, Java, Javascript, Lua, Octave, PHP, Python, R, and Ruby.
Geometry, simplified.
Polygonal Surface Reconstruction from Point Clouds (C++ & Python)
A library provides spatial data and geometric algorithms
A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)
Simple Features is a pure Go Implementation of the OpenGIS Simple Feature Access Specification
:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
Clipping and geometric operations for spherical polygons.
Delaunay triangulation for convex polygon
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
slick is a simple to use polygon collision library inspired by bump.lua
An Elixir implementation of the CONREC algorithm for topographic or isochrone maps.
Tiny header-only C++17 library for lat/lng geometry: distance, bearing, area, point-in-polygon and path proximity