https://github.com/paulpls/voronoi

Random voronoi diagram generator for the LÖVE framework
https://github.com/paulpls/voronoi

graph-theory graph-theory-demo graph-theory-visualization love2d voronoi-diagram voronoi-generator voronoi-polygons

Last synced: about 1 month ago
JSON representation

Random voronoi diagram generator for the LÖVE framework

• Host: GitHub
• URL: https://github.com/paulpls/voronoi
• Owner: paulpls
• License: gpl-3.0
• Created: 2023-05-16T06:40:55.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-05-21T22:24:24.000Z (almost 2 years ago)
• Last Synced: 2025-02-04T13:44:52.512Z (3 months ago)
• Topics: graph-theory, graph-theory-demo, graph-theory-visualization, love2d, voronoi-diagram, voronoi-generator, voronoi-polygons
• Language: Lua
• Homepage:
• Size: 52.7 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
![screenshot](screenshot.png)

# Voronoi Generator

Author: [paulpls](https://github.com/paulpls)  

License: [GPL 3.0](LICENSE.md)  

## About

This program randomly assigns points to a grid, then generates [Voronoi polygons](https://en.wikipedia.org/wiki/Voronoi_diagram) using a rudimentary space-filling algorithm. There's not too much optimization done here, so it can be slow when using larger window sizes. For now, I've found the results to be satisfying enough to call it done.

## Installation & Runtime

- Install [LÖVE](https://www.love2d.org)

- Clone the repo and `cd` into it

- Run `love .`

## Controls

| Input         | Description             |

|:-------------:|:------------------------|

| mouse buttons | Add a point             |

| spacebar      | Start/stop animation    |

| r             | Restart or reset        |

| q, ESC        | Quit                    |

## Future Plans

* Optimize using the [jump flooding algorithm](http://en.wikipedia.org/wiki/Jump_flooding_algorithm)

## License Information

  

    Copyright (C) 2023 Paul Clayberg

    

    This program is free software: you can redistribute it and/or modify

    it under the terms of the GNU General Public License as published by

    the Free Software Foundation, either version 3 of the License, or

    (at your option) any later version.

    

    This program is distributed in the hope that it will be useful,

    but WITHOUT ANY WARRANTY; without even the implied warranty of

    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

    GNU General Public License for more details.

    

    You should have received a copy of the GNU General Public License

    along with this program.  If not, see .