Can someone please explain it to me? Reading about it and my brain cannot compute
In: Mathematics
Suppose you have a bunch of fire stations and need to decide which is responsible for which homes. You decide each station should be responsible for the homes that are closer to it than any other fire station, as that’s the fire station that can get there fastest.
So you draw a voronoi diagram. The voronoi diagram breaks up your map into sections. Each section has exactly one fire station in it and every spot in that section is closer to that fire station than it is to any other fire station. This is your map of which fire station is responsible for which homes.
That’s the ELI5 version of what a voronoi diagram does. Is that what you’re looking for or maybe how it’s computed? Or something else?
Latest Answers