G-Rowell / voronoi

Fiddling around with a voronoi algorithm & Python3 GUI libraries

Voronoi generator

This is a Voronoi diagram generator, made as a tool to learn Python3 GUI.

Software

• Python3
• Tinkter for GUI

Resources

There are many different implementations to generate Voronoi diagrams.

• Wikipedia Voronoi diagram link

Research papers & books

Several research papers were read & were great resouces.

• Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (2nd Edition)
  • Authors: Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, Sung Nok Chiu, D. G. Kendall
  • DOI: https://doi.org/10.1002/9780470317013
• A faster divide-and-conquer algorithm for constructing delaunay triangulations
  • Author: Rex A. Dwyer
  • DOI: https://doi.org/10.1007/BF01840356
• Delaunay Triangulations slides
  • Author: Glenn Eguchi
• JS Planar Ordinary Voronoi Tesselation
  • Author: Greg Ross