voronoi-diagram

The public CGAL repository, see the README below

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

Hull, Delaunay and Voronoi algorithms in Unity

An Unreal Engine 4 implementation of the Polygonal Map Generator for generating islands found at http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

A Minecraft clone demo (master thesis)

A simple Delaunay 2D triangulation in python (with numpy)

Git mirror of the geogram library by INRIA

python library implementing ensemble methods for regression, classification and visualisation tools including Voronoi tesselations.

🕸 Compute interesting points, areas, and volumes in simplex meshes of any dimension.

Experiments with map generation using Voronoi diagrams

DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane

Compute the exact Euclidean Distance Transform and Voronoi Diagram for 2D and 3D binary images using the GPU.

A C++ implementation of the Fortune's algorithm for Voronoi diagram construction

A tool to create a Voronoi diagram for polygons

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

A global planner plugin for ROS navigation stack, in which A* search on a discrete gneralized Voronoi diagram (GVD) is implemented.

Create Voronoi and Sunburst Treemaps from Hierarchical data

Create Voronoi and Sunburst Treemaps from Hierarchical data

GPU Voronoi noise in Unity