voronoi-diagram

There are 6 repositories under voronoi-diagram topic.

• cgal

  CGAL / cgal

  The public CGAL repository, see the README below

  algorithmsarrangeboolean-operationsc-plus-pluscgalcomputational-geometrycppgeometrygeometry-processinglibrarymesh-processingmeshespoint-cloudpolygontemplate-librarytriangulationvoronoi-diagram
  Language:C++ 5534

• qhull / qhull

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

  qhullcomputational-geometryconvex-hulldelaunay-triangulationvoronoi-diagramhalfspace-intersectionquickhullvoronoidelaunay
  Language:C 786

• Scrawk / Hull-Delaunay-Voronoi

  Hull, Delaunay and Voronoi algorithms in Unity

  convex-hulldelaunay-triangulationunityvoronoi-diagram
  Language:C# 425

• 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/

  ue4unreal-enginedelaunay-triangulationpolygonvoronoivoronoi-diagrammap-generationunrealengineunreal-engine-4gameheightmapgraphunreal
  Language:C++ 377

• 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.

  polygonsegmentunitycentroidintersectionaccuracyscenegeometrybufferingclippingclippertriangulationvoronoivoronoi-diagramintersectintersection-pointdistance-calculation
  Language:C# 333

• CZDanol / AnotherCraft

  A Minecraft clone demo (master thesis)

  voxel-enginevoxel-terrainvoxelsprocedural-generationopenglcompute-shadersperlin-noisevoronoi-diagramdlang
  Language:TeX 247

• jmespadero / pyDelaunay2D

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

  delaunay-triangulationvoronoi-diagrampython
  Language:Python 194

• alicevision / geogram

  Git mirror of the geogram library by INRIA

  geometry3d-meshingdelaunay-triangulationvoronoi-diagram
  Language:C++ 131

• bhargavvader / pycobra

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

  machine-learning-algorithmsmachine-learning-libraryaggregationpredictorvoronoi-diagramvisualizationensemble-learningpython-libraryscikit-learnregressionclassificationvisualisation
  Language:Python 125

• peterhellberg / karta

  Experiments with map generation using Voronoi diagrams

  voronoi-diagramgotoy-project
  Language:Go 105

• meshpro / meshplex

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

  mathematicsmeshpypipythonvoronoi-diagram
  104

• JuliaGeometry / DelaunayTriangulation.jl

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

  delaunay-triangulationtessellationtriangulationcomputational-geometrygeometryvoronoivoronoi-diagramdelaunaymeshingpower-diagram
  Language:Julia 88

• orzzzjq / Parallel-Banding-Algorithm-plus

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

  algorithmsgpucudadistance-transformvoronoi-diagram
  Language:C 77

• pvigier / FortuneAlgorithm

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

  voronoivoronoi-diagramfortune-algorithm
  Language:C++ 60

• 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-algorithmspathfindingplanar-subdivisionvoronoidelaunay-triangulationcomputational-geometryconvex-hullconvex-hull-algorithmspolygon-intersectionpoint-in-polygonastarastar-pathfindingpath-coverageflood-fillline-of-sightdcel-subdivisionvoronoi-diagramquadrant-tree
  Language:Java 59

• m-jahn / WeightedTreemaps

  Create Voronoi and Sunburst Treemaps from Hierarchical data

  r-packager-programmingrcppsunburst-treemapvoronoi-diagramvoronoi-treemap
  Language:HTML 53

• longavailable / voronoi-diagram-for-polygons

  A tool to create a Voronoi diagram for polygons

  voronoi-diagramthiessen-polygonsvoronoi-polygonsgeospatial-processing
  Language:Python 52

• nkuwenjian / voronoi_planner

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

  rosnavigationglobal-plannervoronoi-diagram
  Language:C++ 52

• Scrawk / GPU-Voronoi-Noise

  GPU Voronoi noise in Unity

  unityvoronoivoronoi-diagram
  Language:HLSL 51

• rakai93 / godot_voronoi

  Godot module computing a Voronoi diagram (based on https://github.com/JCash/voronoi)

  godotgodot-modulevoronoivoronoi-diagramvoronoi-generator
  Language:C++ 46

• madc / ofxVoronoi

  Simple two-dimensional Voronoi diagrams

  openframeworksopenframeworks-addonvoronoivoronoi-diagramlloyd-relaxationc-plus-pluscreative-codingcreativecoding
  Language:C++ 44

• orzzzjq / gCentroidal-Voronoi-Tessellation

  Compute centroidal Voronoi tessellations in 2D and 3D using the GPU.

  centroidal-voronoi-diagramcentroidal-voronoi-tessellationcvdcvtgpuvoronoi-diagram
  Language:C++ 43

• 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.

  v2xv2vcpmarea-dividevoronoivoronoi-diagramgradient-descentcyclic-gradient-descentmulti-robotexplorationwebotspyqtcollective-perceptioncooperative-perceptionmultirobot-searchmulti-robot-exploration
  Language:Python 43

• pvigier / MyGAL

  MyGAL is a computational geometry algorithms library

  geometrygeometry-librarygeometric-algorithmsvoronoidelaunay-triangulationlloyd-relaxationvoronoi-diagramfortune-algorithm
  Language:C++ 42

• pkositsyn / delaunay-triangulation-algorithm

  Delaunay Triangulation

  triangulationdelaunay-triangulationnlognalgorithmscartographydelaunayvoronoi-diagramvoronoi
  Language:C++ 40

• IsaacGuan / Voronoi-Delaunay

  An implementation of Voronoi diagram and Delaunay triangulation

  voronoi-diagramdelaunay-triangulationcomputational-geometry
  Language:C# 30
• generalized_voronoi_diagram

  ross1573 / generalized_voronoi_diagram

  Generalized voronoi diagram for python

  voronoi-diagrampath-findinggeneralized-voronoi-diagram
  Language:Python 29

• CJT-Jackton / SmashTheGlass

  Smash the glass!

  voronoi-diagramunity3dwebgl
  Language:C# 24

• nkuwenjian / voronoi_layer

  A ROS costmap plugin for dynamicvoronoi presented by Boris Lau

  roscostmap-2d-layervoronoi-diagramnavigation
  Language:C++ 23

• izakharkin / SplashGeom

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

  computational-geometrycpp11geometrylinear-algebratriangulationvoronoi-diagram
  Language:C++ 22
• VoronoiIsland

  AsPJT / VoronoiIsland

  🏝: Voronoi Island

  dtlcppcpp11gamegame-developmentvoronoivoronoi-islandvoronoi-diagramvoronoi-tessellationvoronoi-generatorterrainterrain-generationmap-generationmap-generatoras-projectcc0ue5
  Language:C++ 21
• speculative-camouflage

  lizzthabet / speculative-camouflage

  A pattern generator to create wearable, camouflage-inspired textile designs

  typescriptp5jsp5perlin-noisekmeans-clusteringfractalscamouflagepatternstextilesqueertorvoronoivoronoi-diagramonion-sites
  Language:TypeScript 21

• dkotsur / FortuneAlgo

  C++ implementation of Fortune algorithm for Voronoi diagram construction

  voronoi-diagramsweep-linesweep-line-algorithmdoubly-connectdcelcppxcodematplotlibfortune-algorithm
  Language:C++ 19

• m31coding / Havoc

  Hydrodynamics on a moving Voronoi mesh.

  euler-equationsfinite-volumefluid-dynamicshydrodynamicsvoronoi-diagram
  Language:C++ 19

• tomilov / sweepline

  Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.

  voronoi-diagramgeometric-algorithmsgnuplotred-black-treebinary-search-tree
  Language:C++ 19

• xiaoxiae / Voronoi

  A simple Python library for generating various kinds of Voronoi diagrams.

  algorithmvoronoivoronoi-diagram
  Language:Python 19