Live data from Hacker News

World Airports Voronoi (2014)

jasondavies.com

81–90 of 114 posts

Re: World Airports Voronoi (2014)

#82
post #64

This diagram is oddly selective about which airports it includes. It has some class D airports (Modesto, Santa Maria) but not others (Palo Alto, El Monte, Fullerton). There is no pattern that I can discern other than eliminating airports that are too close to each other, which kind of defeats the purpose of this exercise.

Mammoth is also missing, which has commercial flights, as does Bakersfield (also missing).

Re: World Airports Voronoi (2014)

#83
post #35

Earlier quoted context omitted.

I also consider Voronoi diagrams fun, and in my life I've implemented three different algorithms for generating 2D Voronoi diagrams (or Delaunay triangulations, which are the duals of Voronoi diagrams): 1. Fortune's algorithm [0] 2. The Bowyer-Watson algorithm for generating the Delaunay triangulation incrementally [1] 3. Quickhull (which generates the 3D convex hull of points, which is the 2D delaunay triangulation…

I spent a couple weekends trying to implement Voronoi via Fortune's algorithm in PHP, since there is no existing library for generating them. I couldn't get past the point of creating a seemingly random mass of intersecting lines. My math knowledge is lacking (I'm not good at groking geometry for some reason), so I wasn't sure what was wrong or how to approach fixing it. Maybe I should give Quickhull a go. I think I…

When I did it, I basically had to break down to the point of making a WinForms app that I could step through the algorithm iteration by iteration, drawing out the beach-line and and all the circles and edges as it progressed; I had to have that visualization to see that it was correct.

Re: World Airports Voronoi (2014)

#84
post #7

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)?

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

Re: World Airports Voronoi (2014)

#85
post #64

This diagram is oddly selective about which airports it includes. It has some class D airports (Modesto, Santa Maria) but not others (Palo Alto, El Monte, Fullerton). There is no pattern that I can discern other than eliminating airports that are too close to each other, which kind of defeats the purpose of this exercise.

This is probably the most frequently asked question! The data is from here: http://ourairports.com/data/ I had to limit the number of airports displayed for performance reasons. I filtered the airport data so that only those airports with scheduled services and which are denoted "large" or "medium" are included (according to OurAirports), bringing the number down to 2,980.

Suppose that'll explain why there are at least three airports included in Ireland that have no scheduled services at all: the data's from nearly a decade ago

Re: World Airports Voronoi (2014)

#86
post #64

This diagram is oddly selective about which airports it includes. It has some class D airports (Modesto, Santa Maria) but not others (Palo Alto, El Monte, Fullerton). There is no pattern that I can discern other than eliminating airports that are too close to each other, which kind of defeats the purpose of this exercise.

I noticed they included most all the tiny regional airports in Iceland, but left out ones like Kulusuk in Greenland, which receives international air traffic.

That is weird indeed. Especially since there are regular scheduled flights from the Reykjavík airport[1] to Kulusuk. Reykjavík airport is included, along with most airports that have scheduled flights from there (like Ísafjörður and Egilsstaðir) but not Kulusuk.

[1]: not to be confused with the larger Keflavík international airport that handles almost all international flights to Iceland

Re: World Airports Voronoi (2014)

#87

Am I missing something, there are a number of airports in Antartica, I assume that none of these are commercial though: https://en.wikipedia.org/wiki/List_of_airports_in_Antarctica

From the bottom of the page:

"There are in fact airports on Antarctica, but they are not classed as medium or large, and do not have scheduled services according to this dataset."

Re: World Airports Voronoi (2014)

#88

I've been grinding on an observation about the distribution of people on Earth. It can be reduced to the observation that the city of Ushuaia, AR at 55 degrees south is the most southerly city (FWIW the other two contenders for that title are near Ushuaia), while the city of Copenhagen, DK at 55 degrees north is definitely not the most northerly city. Although there is a great deal of land below the Antarctic Circle,…

That's really interesting. Do you think it could be related to the effect of map projection biases? Is that a thing dates far enough back to affect settlement decisions?

I haven't done the research but if you look at the kinds of groups that are settled above the Arctic Circle and how they got there, vs how a group would have got to Antarctica, it may just boil down to accessibility. Whalers eventually patrolled Antarctica's seas but, if they tried to farm its shores they didn't get very far. The Polynesian settlers of the South Seas are hard to beat for navigation ability, but one imagines that either the seas were not worth crossing, or the lands were not worth populating, to those navigators. On the other hand, Greenland and Iceland have at times supported Europeans and their agriculture.

Antarctica was not well bounded on maps until the Wilkes expedition and others in the 1830's.

Re: World Airports Voronoi (2014)

#90

I've been grinding on an observation about the distribution of people on Earth. It can be reduced to the observation that the city of Ushuaia, AR at 55 degrees south is the most southerly city (FWIW the other two contenders for that title are near Ushuaia), while the city of Copenhagen, DK at 55 degrees north is definitely not the most northerly city. Although there is a great deal of land below the Antarctic Circle,…

I think this is more of an observation on the distribution of land masses than people. Ushuaia is as far south as you can go on a non-Antarctic continent. Conversely there is a ton of accessible and (relatively) resource-rich land north of Copenhagen (much of Canada and Russia, all of Scandinavia). Obviously the "great deal of land" below the Antarctic circle is extremely inhospitable and inaccessible to early settlers.
Post reply on HN