Tkinter GUI Application Development Blueprints, Second Edition - Second Edition
by Bhaskar Chaudhary
Voronoi diagrams
We will now draw a Voronoi diagram. Voronoi diagrams are a simple yet very powerful tool used in modeling lots of physical systems. Wikipedia (https://en.wikipedia.org/wiki/Voronoi_diagram#Applications) lists more than 20 disciplines of science and technology where Voronoi diagrams are used to model and solve real-world problems.
There are many little variations to the rules for drawing Voronoi diagrams, but the most common type of Voronoi diagram is made by choosing a finite number of points on a 2D plane. We call these points the seeds or the attractors. The tiny blue dots shown in the following image are attractor points. We then map or attach all the points on the plane to their nearest attractor point. All points closer ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access