A collection of algorithms and data structures

algorithm algorithms geometry strings linear-algebra mathematics matrix-multiplication sorting-algorithms graph-theory traveling-salesman dijkstra search-algorithm dynamic-programming nlog search-algorithms maxflow adjacency adjacency-matrix tree-algorithms edmonds-karp-algorithm

• Updated Nov 9, 2026
• Java

COLMAP - Structure-from-Motion and Multi-View Stereo

computer-vision geometry structure-from-motion reconstruction multi-view-stereo

• Updated Nov 10, 2026
• C++

open Multiple View Geometry library. Basis for 3D computer vision and Structure from Motion.

computer-vision drone geometry openmvg structure-from-motion sfm multiple-view-geometry photogrammetry 3d-reconstruction

• Updated Nov 7, 2026
• C++

LibreCAD is a cross-platform 2D CAD program. It can read DXF/DWG, and write DXF/DWG/PDF/SVG files. It supports point/line/circle/ellipse/parabola/hyperbola/spline primitives. The GUI is highly customizable, and has dozens of translations.

drawing qt geometry cad dxf 2d

• Updated Nov 12, 2026
• C++

The public CGAL repository, see the README below

c-plus-plus library algorithms cpp geometry triangulation cgal point-cloud polygon computational-geometry voronoi-diagram geometry-processing meshes boolean-operations template-library mesh-processing arrange

• Updated Nov 5, 2026
• C++

Console-based GLSL Sandbox for 2D/3D shaders

c linux console raspberry-pi c-plus-plus webgl osx shaders geometry graphics raspberrypi glfw glsl texture opengl-es uniform fragment-shader vertex-shaders glslviewer

• Updated Nov 2, 2026
• C++

A browser-based 3D CAD for AI-assisted, parametric and direct modeling.

threejs geometry webassembly wasm cad 3d opencascade three browser-based occ occt webcad

• Updated Nov 2, 2026
• TypeScript

⛱ Broadly scoped ecosystem & mono-repository of 215 TypeScript projects (and ~185 examples) for general purpose, functional, data driven development

visualization html color webgl typescript ui parser-combinators functional-programming geometry dsl webassembly monorepo reactive-programming streams data-structures transducers vectors tensors shadergraph ziglang

• Updated Nov 9, 2026
• TypeScript

Python library for loading and using triangular meshes.

python geometry mesh triangular-meshes

• Updated Nov 12, 2026
• Python

A BVH implementation to speed up raycasting and enable spatial queries against three.js meshes.

threejs tree performance acceleration geometry graphics distance webvr point-cloud raycast mesh intersection raytracing bvh bounds pathtracing three-js pointcloud bounds-hierarchy three-mesh-bvh

• Updated Nov 12, 2026
• JavaScript

Constraint-based geometry sketcher for blender

blender geometry modeling 3d

• Updated Nov 5, 2026
• Python

The official repository for ROOT: analyzing, storing and visualizing big data, scientifically

visualization python c-plus-plus machine-learning statistics interpreter geometry graphics physics parallel mathematics root data-analysis root-cern hacktoberfest cling

• Updated Nov 12, 2026
• C++

Computational geometry and spatial indexing on the sphere

geometry s2 spherical-geometry spatial-indexing

• Updated Oct 27, 2026
• C++

Renderer for 3D Tiles in Javascript using three.js, Babylon.js, and r3f

visualization threejs geometry graphics terrain rendering geospatial gis cesium babylonjs gltf tileset 3d-tiles 3dtiles b3dm r3f tile-set

• Updated Nov 11, 2026
• JavaScript

Polygon Clipping, Offsetting & Triangulation in C++, C# and Delphi

delphi pascal algorithm csharp cpp geometry polygon inflate polygon-intersection polygon-clipping-algorithm clipping polygon-union polygon-clipping polygon-boolean boolean-operations offsetting clipping-algorithm

• Updated Oct 28, 2026
• C++

C++ implementation of Lie Groups using Eigen.

python c-plus-plus computer-vision math robotics geometry graphics 3d 2d

• Updated Jul 6, 2024
• C++

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

java geometry gis triangulation computational-geometry java-library ogc voronoi geometry-library geometric-algorithms jts geometry-algorithms jts-topology-suite ogc-wkt

• Updated Oct 29, 2026
• Java

Geometry Processing Library for Python

python geometry graphics mesh-generation convex-hull geometry-processing 3d outer-hull mesh-boolean mesh-cleanup

• Updated Aug 8, 2024
• C++

📐⚙ 2D vector line drawing and shape modeling for CNC and laser cutters.

svg pdf drawing fonts line geometry laser vector bezier draw cad circle cnc arc rectangle openjscad maker dxf

• Updated Oct 29, 2026
• TypeScript

Path tracing renderer and utilities for three.js built on top of three-mesh-bvh.

webgl threejs performance geometry graphics rendering path-tracer path mesh renderer raytracing tracer bvh three-js rtx path-tracing three-mesh-bvh three-gpu-pathtracer

• Updated Nov 12, 2026
• JavaScript