Repository Index

A modular geospatial engine written in JavaScript and TypeScript

• javascript
• algorithm
• computational-geometry
• geojson

The public CGAL repository, see the README below

• cgal
• c-plus-plus
• geometry
• algorithms

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

• triangulation
• tessellation
• polygon
• algorithm

a programming library with geometric algorithms

• graphics-libraries
• graphics-programming
• mesh-generation
• mesh-processing

C# library for 2D/3D geometric computation, mesh algorithms, and so on. Boost license.

A collection of GICP-based fast point cloud registration algorithms

• point-cloud
• pcl
• gicp
• icp

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

A library provides spatial data and geometric algorithms

• geometry-library
• gis
• geospatial
• golang

Allocators, I/O streams, math, geometry, image and audio processing for D

• utility-library
• dlang
• linear-algebra
• computational-geometry

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go

• quadtree
• go

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

• computational-geometry
• algorithm
• gdscript
• delaunay

An Elixir implementation of the CONREC algorithm for topographic or isochrone maps.

• gis
• conrec
• map
• elixir

AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3.

DE-9IM spatial predicate library implemented in Javascript.

• de-9im
• spatial
• predicates
• javascript

Generic 2D grid

• astar-algorithm
• dda-algorithm
• dejkstra
• golang

Bresenham's line algorithm written in Lua.

• bresenham
• lua