83 Open source projects that are alternatives of or similar to convhull_3d

Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.

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

Realtime fast convexhull generator for Unity

Exact Computation Geometry Framework Based on 'CGAL'

2D polyline library for offsetting, combining, etc.

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

Heightmap meshing utility.

Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.

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

Notebooks and libraries for spatial/geo Python explorations

Aesthetic Engine 2

C++ library for constrained Delaunay triangulation (CDT)

🔺 Fast and simple polygon triangulation library.

A list of awesome open source projects Vladimir Agafonkin is involved in.

A modular geospatial engine written in JavaScript

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

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)

⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex

Wykobi C++ Computational Geometry Library

Segments intersection detection library

Interactive, customizable street imagery viewer in the browser, powered by WebGL

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

OBB implementation in python (using numpy)

Open source library for scientific HPC

Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary

Fast robust predicates for computational geometry in JavaScript

Simple sweep line visibility polygon algorithm implementation

The fastest spatial index for geographic locations in JavaScript

A very fast static spatial index for 2D points and rectangles in JavaScript

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

A work in progress polygon operations library with integer snap-rounding

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

A d-dimensional aabb-tree implementation for MATLAB.

Small collection of computational geometry algorithms in Haxe.

A fast static index for 2D points

A really fast C++ library for Delaunay triangulation of 2D points

Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki

A Swift language port of Turf.js.

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

Delaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)

Object-oriented pure Python B-Spline and NURBS library

A general library for geometry operations of union, intersections, difference, and xor

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

The public CGAL repository, see the README below

Hootenanny conflates multiple maps into a single seamless map.

A Julia package for calculus with convex sets

Digital Geometry Tools and Algorithm Library

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

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, dynamically resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned a…

Book list of computational geometry and computer graphics 计算几何和计算机图形学必读书单与经典书籍

Automatic conservative mesh occluder generation by box filling

Processing Geometry Suite

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

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

HGeometry

geometry processing and shape analysis framework

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies