Can someone please explain it to me? Reading about it and my brain cannot compute
In: Mathematics
A Voroni diagram is a graphical representation of a specific partition of the plane. Let’s walk through an example.
Take a piece of paper, that will be our finite plane. Then put N dots on it, perhaps randomly. The concept is to divide the paper into N pieces where every spot on the paper is closer to one dot than all the others. This partition can be drawn, with lines where the cuts would be, to produce a Voroni diagram.
The simplest example is just two dots, A and B. For every point, you just measure the distance to A and the distance to B and it goes into the partition with the dot that’s closest. If you start near A and go towards B, all the points will be A for a while, and then just past half way they will switch to B. If you explore around the transition you will find there is a line that contains all the points that are an equal distance from each point. This line will be the only line on your 2-dot Voroni diagram.
With more points, it gets more interesting. This makes shapes lke the shape of a giraffe’s spots.
Latest Answers