
Godot Volornoi Sweepline 1.2.0 2D Tools 4.1 Community
Submitted by user Sinowa; MIT; 2023-08-02
A Godot 4.X add-on that generates and displays a Voronoi diagram using a port of my python implementation of Fortune's sweep line algorithm. It generate a Voronoi diagram with a nearest neighbor graph very quickly (~1 sec for 1000 points). You can use the provided API for direct control or use the Voronoi node to leave the heavy lifting to the plugin.
Change log for v1.2.0:
- Add docs
- Redesigned plugin GUI
- Rewrote sweep line algorithm floor handling
- Add SVG save functionality for auto load
- Removed useless warnings
View files Download Submit an issue Recent Edits