A modular geospatial engine written in JavaScript and TypeScript
- javascript
- algorithm
- computational-geometry
- geojson
Repository Index
85,578 visible repositories in the index
1–24 of 28 · Most stars
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
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
An open source vector nesting tool
High-performance JavaScript polyline simplification library
📐⚙ 2D vector line drawing and shape modeling for CNC and laser cutters.
- maker
- cad
- draw
- cnc
A force directed graph layout algorithm in JavaScript
A nodejs and client-side library for (cubic) Bezier curve work
Constructive solid geometry on meshes using BSP trees in JavaScript
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
- javascript
- r-tree
- spatial-index
- algorithm
JavaScript Topology Suite
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
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.
- nurbs
- b-splines
- bezier-curves
- splines
2D/3D geometry toolkit for Clojure/Clojurescript
- geometry
- visualization
- mesh-generation
- opengl
A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)
- gdscript
- polygon2d-fracture
- godot-engine
- godot
JavaScript helper functions for manipulating GeoJSON
Voronoi / Delaunay tessellations on the sphere
- voronoi
- d3js
- d3
- geospatial
D3 plugin which computes a treemap based on a Voronoi tesselation
Clipping and geometric operations for spherical polygons.
- d3
- map
- polygon-clipping
- projection
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
- computational-geometry
- algorithm
- gdscript
- delaunay
A library for placing labels in areas.
An ActionScript 3 Geometry Library