Top 75 computational-geometry open source projects

A small (<10kb minified) javascript library for splitting polygons by a polyline.

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

2D and 3D computational geometry library

The C++ ELEMENTS library contains a suite of sub-libraries to support mathematical functions (elements), data representations (MATAR), and novel mesh classes (geometry and SWAGE) to support a very broad range of element types, numerical methods, and mesh connectivity data structures useful for computational physics and engineering.

Develop a 3D interactive graphics rendering engine

A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms

A musical interface based on symmetric 7-set Venn diagrams

A Geometry library for Elixir that calculates spatial relationships between two geometries

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes

C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.

Open-source C++ library for geometry and linear algebra

A fast 'point(s)-in-polygon' test for MATLAB.

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)