voronoi-diagram

There are 5 repositories under voronoi-diagram topic.

cgal
CGAL / cgal
The public CGAL repository, see the README below
algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram
Language:C++ 4531
qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
qhull computational-geometry convex-hull delaunay-triangulation voronoi-diagram halfspace-intersection quickhull voronoi delaunay
Language:C 684
Scrawk / Hull-Delaunay-Voronoi
Hull, Delaunay and Voronoi algorithms in Unity
unity convex-hull delaunay-triangulation voronoi-diagram
Language:C# 407
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/
ue4 unreal-engine delaunay-triangulation polygon voronoi voronoi-diagram map-generation unrealengine unreal-engine-4 game heightmap graph unreal
Language:C++ 356
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.
polygon segment unity centroid intersection accuracy scene geometry buffering clipping clipper triangulation voronoi voronoi-diagram intersect intersection-point distance-calculation
Language:C# 308
CZDanol / AnotherCraft
A Minecraft clone demo (master thesis)
voxel-engine voxel-terrain voxels procedural-generation opengl compute-shaders perlin-noise voronoi-diagram dlang
Language:TeX 239
jmespadero / pyDelaunay2D
A simple Delaunay 2D triangulation in python (with numpy)
delaunay-triangulation voronoi-diagram python
Language:Python 179
bhargavvader / pycobra
python library implementing ensemble methods for regression, classification and visualisation tools including Voronoi tesselations.
machine-learning-algorithms machine-learning-library aggregation predictor voronoi-diagram visualization ensemble-learning python-library scikit-learn regression classification visualisation
Language:Python 122
alicevision / geogram
Git mirror of the geogram library by INRIA
geometry 3d-meshing delaunay-triangulation voronoi-diagram
Language:C++ 117
meshpro / meshplex
:spider_web: Compute interesting points, areas, and volumes in simplex meshes of any dimension.
mathematics mesh pypi python voronoi-diagram
103
peterhellberg / karta
Experiments with map generation using Voronoi diagrams
voronoi-diagram go toy-project
Language:Go 100
orzzzjq / Parallel-Banding-Algorithm-plus
Compute the exact Euclidean Distance Transform and Voronoi Diagram for 2D and 3D binary images using the GPU.
algorithms gpu cuda distance-transform voronoi-diagram
Language:C 69
kynosarges / tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
graph-algorithms pathfinding planar-subdivision voronoi delaunay-triangulation computational-geometry convex-hull convex-hull-algorithms polygon-intersection point-in-polygon astar astar-pathfinding path-coverage flood-fill line-of-sight dcel-subdivision voronoi-diagram quadrant-tree
Language:Java 57
pvigier / FortuneAlgorithm
A C++ implementation of the Fortune's algorithm for Voronoi diagram construction
voronoi voronoi-diagram fortune-algorithm
Language:C++ 55
JuliaGeometry / DelaunayTriangulation.jl
Delaunay triangulations and Voronoi tessellations in two dimensions.
delaunay-triangulation tessellation triangulation computational-geometry geometry voronoi voronoi-diagram
Language:Julia 48
Scrawk / GPU-Voronoi-Noise
GPU Voronoi noise in Unity
unity voronoi voronoi-diagram
Language:HLSL 47
rakai93 / godot_voronoi
Godot module computing a Voronoi diagram (based on https://github.com/JCash/voronoi)
godot godot-module voronoi voronoi-diagram voronoi-generator
Language:C++ 45
m-jahn / WeightedTreemaps
Create Voronoi and Sunburst Treemaps from Hierarchical data
r-programming rcpp voronoi-treemap voronoi-diagram sunburst-treemap r-package
Language:HTML 43
madc / ofxVoronoi
Simple two-dimensional Voronoi diagrams
openframeworks openframeworks-addon voronoi voronoi-diagram lloyd-relaxation c-plus-plus creative-coding creativecoding
Language:C++ 43
longavailable / voronoi-diagram-for-polygons
A tool to create a Voronoi diagram for polygons
voronoi-diagram thiessen-polygons voronoi-polygons geospatial-processing
Language:Python 39
pvigier / MyGAL
MyGAL is a computational geometry algorithms library
geometry geometry-library geometric-algorithms voronoi delaunay-triangulation lloyd-relaxation voronoi-diagram fortune-algorithm
Language:C++ 37
pkositsyn / delaunay-triangulation-algorithm
Delaunay Triangulation
triangulation delaunay-triangulation nlogn algorithms cartography delaunay voronoi-diagram voronoi
Language:C++ 36
nkuwenjian / voronoi_planner
A global planner plugin for ROS navigation stack, in which A* search on a discrete gneralized Voronoi diagram (GVD) is implemented.
ros navigation global-planner voronoi-diagram
Language:C++ 34
orzzzjq / gCentroidal-Voronoi-Tessellation
Compute centroidal Voronoi tessellations in 2D and 3D using the GPU.
centroidal-voronoi-diagram centroidal-voronoi-tessellation cvd cvt gpu voronoi-diagram
Language:C++ 34
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.
v2x v2v cpm area-divide voronoi voronoi-diagram gradient-descent cyclic-gradient-descent multi-robot exploration webots pyqt collective-perception cooperative-perception multirobot-search multi-robot-exploration
Language:Python 34
IsaacGuan / Voronoi-Delaunay
An implementation of Voronoi diagram and Delaunay triangulation
voronoi-diagram delaunay-triangulation computational-geometry
Language:C# 29
centerline-width
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.5.0)
centerline-detection centerline-extraction centreline earth-science fluvial fluvial-geomorphology geomorphology geophysics google-earth hydrology limnology python river river-bank river-bank-length river-centerline river-width rivers voronoi voronoi-diagram
Language:Python 28
CJT-Jackton / SmashTheGlass
Smash the glass!
unity3d voronoi-diagram webgl
Language:C# 21
izakharkin / SplashGeom
Open-source C++ library for geometry and linear algebra
geometry linear-algebra cpp11 computational-geometry voronoi-diagram triangulation
Language:C++ 21
tomilov / sweepline
Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.
binary-search-tree geometric-algorithms gnuplot red-black-tree voronoi-diagram
Language:C++ 19
cemcen / Delynoi
An object-oriented C++ library for the generation of polygonal meshes
delaunay-triangulation mesh-generation polygonal-meshes voronoi-diagram
Language:C 18
nkuwenjian / voronoi_layer
A ROS costmap plugin for dynamicvoronoi presented by Boris Lau
ros costmap-2d-layer voronoi-diagram navigation
Language:C++ 18
VoronoiIsland
AsPJT / VoronoiIsland
🏝: Voronoi Island
dtl cpp cpp11 game game-development voronoi voronoi-island voronoi-diagram voronoi-tessellation voronoi-generator terrain terrain-generation map-generation map-generator as-project cc0 ue5
Language:C++ 17
zigui-ps / VoronoiDiagram
Fortune's Algorithm O(N log N) for ICPC
voronoi-diagram fortune-algorithm sweep-line splay-tree icpc-handbook icpc
Language:C++ 17
speculative-camouflage
lizzthabet / speculative-camouflage
A pattern generator to create wearable, camouflage-inspired textile designs
camouflage fractals kmeans-clustering onion-sites p5 p5js patterns perlin-noise queer textiles tor typescript voronoi voronoi-diagram
Language:TypeScript 16
florianvazelle / unity-voronoi
Convex hull, triangulation and Voronoi diagram
unity convex-hull delaunay-triangulation voronoi-diagram delaunay unity3d voronoi
Language:C# 15

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

rakai93 / godot_voronoi

m-jahn / WeightedTreemaps

madc / ofxVoronoi

longavailable / voronoi-diagram-for-polygons

pvigier / MyGAL

pkositsyn / delaunay-triangulation-algorithm

nkuwenjian / voronoi_planner

orzzzjq / gCentroidal-Voronoi-Tessellation

perseus784 / Multi-Robot_Exploration

IsaacGuan / Voronoi-Delaunay

cyschneck / centerline-width

CJT-Jackton / SmashTheGlass

izakharkin / SplashGeom

tomilov / sweepline

cemcen / Delynoi

nkuwenjian / voronoi_layer

AsPJT / VoronoiIsland

zigui-ps / VoronoiDiagram

lizzthabet / speculative-camouflage

florianvazelle / unity-voronoi