4 ms·
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)?
by joakleaf 8y 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)?
- deleted 8y ago[deleted]
- deleted 8y ago[deleted]
- sunnyam 8y agoSince 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
- catbird 8y agoThen 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).