voronoi-diagram 开源项目推荐（261 个）

CGAL /cgal

The public CGAL repository, see the README below

qhull /qhull

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

Scrawk /Hull-Delaunay-Voronoi

Unity中的Hull、Delaunay和Voronoi算法

Jay2645 /Unreal-Polygonal-Map-Gen

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/

Geri-Borbas /Unity.Library.eppz.Geometry

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 bu…

CZDanol /AnotherCraft

A Minecraft clone demo (master thesis)

jmespadero /pyDelaunay2D

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

alicevision /geogram

Git mirror of the geogram library by INRIA

bhargavvader /pycobra

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

meshpro /meshplex

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

peterhellberg /karta

Experiments with map generation using Voronoi diagrams

JuliaGeometry /DelaunayTriangulation.jl

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

orzzzjq /Parallel-Banding-Algorithm-plus

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

NHasan143 /delaunay-stippler

A modern JavaScript image stippling generator that turns uploaded images into stipple art using weighted Lloyd relaxation. Includes Voronoi and Delaunay visualization modes, runs in a Web Worker for speed, and supports PNG export. Built with Vite + d3-delaunay

pvigier /FortuneAlgorithm

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

nkuwenjian /voronoi_planner

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

longavailable /voronoi-diagram-for-polygons

A tool to create a Voronoi diagram for polygons

kynosarges /tektosyne

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

m-jahn /WeightedTreemaps

Create Voronoi and Sunburst Treemaps from Hierarchical data

Scrawk /GPU-Voronoi-Noise

GPU Voronoi noise in Unity