voronoi-diagram

There are 203 repositories under voronoi-diagram topic.

CGAL/cgal
The public CGAL repository, see the README below
Language:C++4.6k 165 3k1.3k
qhull/qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Language:C706 35 91189
Scrawk/Hull-Delaunay-Voronoi
Hull, Delaunay and Voronoi algorithms in Unity
Language:C#409 15 1334
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/
Language:C++359 32 2177
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 buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.
Language:C#314 16 558
CZDanol/AnotherCraft
A Minecraft clone demo (master thesis)
Language:TeX241 12 415
jmespadero/pyDelaunay2D
A simple Delaunay 2D triangulation in python (with numpy)
Language:Python182 4 634
bhargavvader/pycobra
python library implementing ensemble methods for regression, classification and visualisation tools including Voronoi tesselations.
Language:Python123 8 623
alicevision/geogram
Git mirror of the geogram library by INRIA
Language:C++118 13 2855
meshpro/meshplex
:spider_web: Compute interesting points, areas, and volumes in simplex meshes of any dimension.
104 3 2723
peterhellberg/karta
Experiments with map generation using Voronoi diagrams
Language:Go101 10 15
orzzzjq/Parallel-Banding-Algorithm-plus
Compute the exact Euclidean Distance Transform and Voronoi Diagram for 2D and 3D binary images using the GPU.
Language:C69 3 58
kynosarges/tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Language:Java57 5 19
pvigier/FortuneAlgorithm
A C++ implementation of the Fortune's algorithm for Voronoi diagram construction
Language:C++57 4 213
JuliaGeometry/DelaunayTriangulation.jl
Delaunay triangulations and Voronoi tessellations in two dimensions.
Language:Julia55 3 515
Scrawk/GPU-Voronoi-Noise
GPU Voronoi noise in Unity
Language:HLSL47 4 013
m-jahn/WeightedTreemaps
Create Voronoi and Sunburst Treemaps from Hierarchical data
Language:HTML45 5 368
rakai93/godot_voronoi
Godot module computing a Voronoi diagram (based on https://github.com/JCash/voronoi)
Language:C++45 4 212
madc/ofxVoronoi
Simple two-dimensional Voronoi diagrams
Language:C++43 5 319
longavailable/voronoi-diagram-for-polygons
A tool to create a Voronoi diagram for polygons
Language:Python39 2 710
pvigier/MyGAL
MyGAL is a computational geometry algorithms library
Language:C++38 3 26
pkositsyn/delaunay-triangulation-algorithm
Delaunay Triangulation
Language:C++37 0 18
perseus784/Multi-Robot_Exploration
This project shows the area division process in Multi-Agent exploration using Cyclic Gradient Descent and also how Cooperative Perceptional Messages are used in V2V communication to share information among agents in about the environment.
Language:Python36 2 012
nkuwenjian/voronoi_planner
A global planner plugin for ROS navigation stack, in which A* search on a discrete gneralized Voronoi diagram (GVD) is implemented.
Language:C++35 3 518
cyschneck/centerline-width
A Python package to find the centerline and width of rivers based on the latitude and longitude of the right and left bank (v1.6.0)
Language:Python34 1 44
orzzzjq/gCentroidal-Voronoi-Tessellation
Compute centroidal Voronoi tessellations in 2D and 3D using the GPU.
Language:C++33 2 59
IsaacGuan/Voronoi-Delaunay
An implementation of Voronoi diagram and Delaunay triangulation
Language:C#30 3 04
CJT-Jackton/SmashTheGlass
Smash the glass!
Language:C#21 3 01
izakharkin/SplashGeom
Open-source C++ library for geometry and linear algebra
Language:C++21 4 36
nkuwenjian/voronoi_layer
A ROS costmap plugin for dynamicvoronoi presented by Boris Lau
Language:C++19 4 110
tomilov/sweepline
Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.
Language:C++19 1 24
cemcen/Delynoi
An object-oriented C++ library for the generation of polygonal meshes
Language:C18 8 68
AsPJT/VoronoiIsland
🏝: Voronoi Island
Language:C++17 0 02
zigui-ps/VoronoiDiagram
Fortune's Algorithm O(N log N) for ICPC
Language:C++17 1 10
dkotsur/FortuneAlgo
C++ implementation of Fortune algorithm for Voronoi diagram construction
Language:C++16 2 15
lizzthabet/speculative-camouflage
A pattern generator to create wearable, camouflage-inspired textile designs
Language:TypeScript16 0 11

voronoi-diagram

CGAL/cgal

qhull/qhull

Scrawk/Hull-Delaunay-Voronoi

Jay2645/Unreal-Polygonal-Map-Gen

Geri-Borbas/Unity.Library.eppz.Geometry

CZDanol/AnotherCraft

jmespadero/pyDelaunay2D

bhargavvader/pycobra

alicevision/geogram

meshpro/meshplex

peterhellberg/karta

orzzzjq/Parallel-Banding-Algorithm-plus

kynosarges/tektosyne

pvigier/FortuneAlgorithm

JuliaGeometry/DelaunayTriangulation.jl

Scrawk/GPU-Voronoi-Noise

m-jahn/WeightedTreemaps

rakai93/godot_voronoi

madc/ofxVoronoi

longavailable/voronoi-diagram-for-polygons

pvigier/MyGAL

pkositsyn/delaunay-triangulation-algorithm

perseus784/Multi-Robot_Exploration

nkuwenjian/voronoi_planner

cyschneck/centerline-width

orzzzjq/gCentroidal-Voronoi-Tessellation

IsaacGuan/Voronoi-Delaunay

CJT-Jackton/SmashTheGlass

izakharkin/SplashGeom

nkuwenjian/voronoi_layer

tomilov/sweepline

cemcen/Delynoi

AsPJT/VoronoiIsland

zigui-ps/VoronoiDiagram

dkotsur/FortuneAlgo

lizzthabet/speculative-camouflage