voronoi-diagram

There are 5 repositories under voronoi-diagram topic.

• cgal

  CGAL / cgal

  The public CGAL repository, see the README below

  cgalc-plus-plusgeometryalgorithmslibrarycpptemplate-librarygeometry-processingcomputational-geometrytriangulationmesh-processingarrangepoint-cloudboolean-operationspolygonmeshesvoronoi-diagram
  Language:C++ 5008

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

• Scrawk / Hull-Delaunay-Voronoi

  Hull, Delaunay and Voronoi algorithms in Unity

  unityconvex-hulldelaunay-triangulationvoronoi-diagram
  Language:C# 421

• 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++ 365

• 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# 323

• CZDanol / AnotherCraft

  A Minecraft clone demo (master thesis)

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

• jmespadero / pyDelaunay2D

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

  delaunay-triangulationpythonvoronoi-diagram
  Language:Python 191

• bhargavvader / pycobra

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

  aggregationclassificationensemble-learningmachine-learning-algorithmsmachine-learning-librarypredictorpython-libraryregressionscikit-learnvisualisationvisualizationvoronoi-diagram
  Language:Python 125

• alicevision / geogram

  Git mirror of the geogram library by INRIA

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

• peterhellberg / karta

  Experiments with map generation using Voronoi diagrams

  gotoy-projectvoronoi-diagram
  Language:Go 105

• meshpro / meshplex

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

  mathematicsmeshpypipythonvoronoi-diagram
  104

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

• JuliaGeometry / DelaunayTriangulation.jl

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

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

• pvigier / FortuneAlgorithm

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

  voronoivoronoi-diagramfortune-algorithm
  Language:C++ 61

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

• Scrawk / GPU-Voronoi-Noise

  GPU Voronoi noise in Unity

  unityvoronoivoronoi-diagram
  Language:HLSL 50

• m-jahn / WeightedTreemaps

  Create Voronoi and Sunburst Treemaps from Hierarchical data

  r-programmingrcppvoronoi-treemapvoronoi-diagramsunburst-treemapr-package
  Language:HTML 47

• longavailable / voronoi-diagram-for-polygons

  A tool to create a Voronoi diagram for polygons

  geospatial-processingthiessen-polygonsvoronoi-diagramvoronoi-polygons
  Language:Python 46

• rakai93 / godot_voronoi

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

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

• 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++ 45

• madc / ofxVoronoi

  Simple two-dimensional Voronoi diagrams

  c-plus-pluscreative-codingcreativecodinglloyd-relaxationopenframeworksopenframeworks-addonvoronoivoronoi-diagram
  Language:C++ 44

• pvigier / MyGAL

  MyGAL is a computational geometry algorithms library

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

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

• pkositsyn / delaunay-triangulation-algorithm

  Delaunay Triangulation

  triangulationdelaunay-triangulationnlognalgorithmscartographydelaunayvoronoi-diagramvoronoi
  Language:C++ 37

• orzzzjq / gCentroidal-Voronoi-Tessellation

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

  voronoi-diagramcentroidal-voronoi-tessellationcentroidal-voronoi-diagramcvtcvdgpu
  Language:C++ 36

• IsaacGuan / Voronoi-Delaunay

  An implementation of Voronoi diagram and Delaunay triangulation

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

• nkuwenjian / voronoi_layer

  A ROS costmap plugin for dynamicvoronoi presented by Boris Lau

  roscostmap-2d-layervoronoi-diagramnavigation
  Language:C++ 24
• generalized_voronoi_diagram

  ross1573 / generalized_voronoi_diagram

  Generalized voronoi diagram for python

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

• CJT-Jackton / SmashTheGlass

  Smash the glass!

  voronoi-diagramunity3dwebgl
  Language:C# 22

• izakharkin / SplashGeom

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

  geometrylinear-algebracpp11computational-geometryvoronoi-diagramtriangulation
  Language:C++ 22
• VoronoiIsland

  AsPJT / VoronoiIsland

  🏝: Voronoi Island

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

  lizzthabet / speculative-camouflage

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

  camouflagefractalskmeans-clusteringonion-sitesp5p5jspatternsperlin-noisequeertextilestortypescriptvoronoivoronoi-diagram
  Language:TypeScript 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

• cemcen / Delynoi

  An object-oriented C++ library for the generation of polygonal meshes

  polygonal-meshesdelaunay-triangulationvoronoi-diagrammesh-generation
  Language:C 18

• dkotsur / FortuneAlgo

  C++ implementation of Fortune algorithm for Voronoi diagram construction

  cppdceldoubly-connectfortune-algorithmmatplotlibsweep-linesweep-line-algorithmvoronoi-diagramxcode
  Language:C++ 18

• zigui-ps / VoronoiDiagram

  Fortune's Algorithm O(N log N) for ICPC

  voronoi-diagramfortune-algorithmsweep-linesplay-treeicpc-handbookicpc
  Language:C++ 18