GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → pvigier → FortuneAlgorithm

pvigier / FortuneAlgorithm

Licence: LGPL-3.0 license
A C++ implementation of the Fortune's algorithm for Voronoi diagram construction

Programming Languages

C++
36643 projects - #6 most used programming language
CMake
9771 projects

Labels

voronoi-diagramvoronoifortune-algorithm

Projects that are alternatives of or similar to FortuneAlgorithm

GPU-Voronoi-Noise
GPU Voronoi noise in Unity
Stars: ✭ 44 (+0%)
Mutual labels:  voronoi-diagram, voronoi
VoronoiIsland
🏝: Voronoi Island
Stars: ✭ 15 (-65.91%)
Mutual labels:  voronoi-diagram, voronoi
delaunay-triangulation-algorithm
Delaunay Triangulation
Stars: ✭ 25 (-43.18%)
Mutual labels:  voronoi-diagram, voronoi
tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (+18.18%)
Mutual labels:  voronoi-diagram, voronoi
hxDelaunay
Delaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)
Stars: ✭ 30 (-31.82%)
Mutual labels:  voronoi
SplashGeom
Open-source C++ library for geometry and linear algebra
Stars: ✭ 22 (-50%)
Mutual labels:  voronoi-diagram
procedural-tileable-shaders
Collection of tileable procedural textures such as: cellular noise, fbm, voronoi, perlin and other.
Stars: ✭ 175 (+297.73%)
Mutual labels:  voronoi
Cgal
The public CGAL repository, see the README below
Stars: ✭ 2,825 (+6320.45%)
Mutual labels:  voronoi-diagram
karta
Experiments with map generation using Voronoi diagrams
Stars: ✭ 87 (+97.73%)
Mutual labels:  voronoi-diagram
WeightedTreemaps
Create Voronoi and Sunburst Treemaps from Hierarchical data
Stars: ✭ 33 (-25%)
Mutual labels:  voronoi-diagram
pyDelaunay2D
A simple Delaunay 2D triangulation in python (with numpy)
Stars: ✭ 145 (+229.55%)
Mutual labels:  voronoi-diagram
pycobra
python library implementing ensemble methods for regression, classification and visualisation tools including Voronoi tesselations.
Stars: ✭ 111 (+152.27%)
Mutual labels:  voronoi-diagram
neper
Polycrystal generation and meshing
Stars: ✭ 111 (+152.27%)
Mutual labels:  voronoi
toxicblend.rs
gRPC blender-addon written in Rust
Stars: ✭ 22 (-50%)
Mutual labels:  voronoi
voronoi-video
Fragmented HTML5 using the Voronoi diagram
Stars: ✭ 13 (-70.45%)
Mutual labels:  voronoi
pointu
✏️ Pointillisme tool based on Weighted Voronoi Stippling
Stars: ✭ 32 (-27.27%)
Mutual labels:  voronoi
DelaunayVoronoi
C# implementation of the Bowyer–Watson algorithm for Delaunay triangulation
Stars: ✭ 131 (+197.73%)
Mutual labels:  voronoi
geovoronoi
a package to create and plot Voronoi regions within geographic boundaries
Stars: ✭ 106 (+140.91%)
Mutual labels:  voronoi

FortuneAlgorithm

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

I wrote an article about this project on my blog, feel free to read it!

You may be interested by MyGAL which is the follow-up of this project. I turned it into a library and fix many edge cases making it way more robust.

Screenshot 1

Build

The demo requires the SFML library.

Then you can build the project using cmake:

cmake .
make

License

Distributed under the GNU Lesser GENERAL PUBLIC LICENSE version 3

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].