74 Open source projects that are alternatives of or similar to Qhull

The fastest spatial index for geographic locations in JavaScript

Fast robust predicates for computational geometry in JavaScript

Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables

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

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

Geometric operations on polytopes of any dimension

The public CGAL repository, see the README below

OBB implementation in python (using numpy)

Small collection of computational geometry algorithms in Haxe.

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.

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

Automatic conservative mesh occluder generation by box filling

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

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

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

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

A simple and fast library for mesh booleans and more.

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

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

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

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

A Swift language port of Turf.js.

Open source library for scientific HPC

A Julia package for calculus with convex sets

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

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

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

geometry processing and shape analysis framework

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

Hootenanny conflates multiple maps into a single seamless map.

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

R package polyclip: a port of the Clipper library for polygon geometry

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)

Object-oriented pure Python B-Spline and NURBS library

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

Computation of Midcurve of Thin Polygons using Neural Networks

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

Digital Geometry Tools and Algorithm Library

Segments intersection detection library

Community for parametric furniture designs.

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

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

C++ library for constrained Delaunay triangulation (CDT)

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

2D polyline library for offsetting, combining, etc.

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

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

2D and 3D computational geometry library

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

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

Wykobi C++ Computational Geometry Library

Develop a 3D interactive graphics rendering engine

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

Processing Geometry Suite

A musical interface based on symmetric 7-set Venn diagrams

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

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

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…

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