Hacker News new | ask | show | jobs
by joakleaf 2921 days ago
I wonder what happens if you "give weight" to each point relative to size of the airport (measured e.g. by number of take-offs/landings per year)?
2 comments

Then you get a "weighted Voronoi diagram," haha.

If the weights are multiplicative, the edges between adjacent cells become circular arcs. It looks cool, but it's much more difficult to generate and analyze. For instance, the region belonging to a generating point is no longer guaranteed to be convex, and may even have holes or be in multiple disconnected pieces.

Weighted Voronoi diagrams show up sometimes in multi-agent systems where agents have different speeds, e.g. pursuit-evasion problems, or in facility placement (where to build a new store/warehouse, etc).

Since Voronoi is a distance based measure, I'm not sure it would look any different. However, if airports were removed by weight, that would be quite interesting - to get a similar view but only for major airports