11–20 of 114 posts
What would happen if distance over sea is penalized by a certain factor? Is there an extension of Voronoi diagrams that addresses this issue?
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)?
What would happen if distance over sea is penalized by a certain factor? Is there an extension of Voronoi diagrams that addresses this issue?
Voronoi diagrams work for any definition of `distance` that may suit your needs. So weighting by airport size and/or sea distance is pretty trivial.
This gives a lot of importance to small airports in small islands. Big international airports are surrounded by other smaller airports. They are associated with a tiny surface. I can not see how this representation may be of any use for airports.
Ability to divert in an emergency?
You could do different versions of this for different classes of plane (e.g. select a minimum runway length).
What would happen if distance over sea is penalized by a certain factor? Is there an extension of Voronoi diagrams that addresses this issue?
Voronoi diagrams work for any definition of `distance` that may suit your needs. So weighting by airport size and/or sea distance is pretty trivial.
http://www-cs-students.stanford.edu/~amitp/game-programming/...
Fortune's Algorithm is pretty simple, but it's tricky to get right, particularly if you're also maintaining the information in a form that lets you do something useful with it besides spitting out the points of the Voronoi centers.
I guess not all airports are included (e.g there is one I've flown into as a tourist to the antarctic peninsula that is missing (https://goo.gl/maps/u54LnTDYb8N2)
Great visualisation though :)