Live data from Hacker News

World Airports Voronoi (2014)

jasondavies.com

101–110 of 114 posts

Re: World Airports Voronoi (2014)

#101

Earlier quoted context omitted.

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

Interesting. The data is from 2014, which is when I created the visualisation. Perhaps I should auto-update it every so often!

Most recent item on "recent changes" was five years old in 2014. Galway Airport's certainly been shut for a lot longer than that.

Re: World Airports Voronoi (2014)

#103

Earlier quoted context omitted.

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 i…

A lot of the subantarctic islands have similar weather to the Faroe Islands in the North Sea.

However, the Polynesians were not cold weather people, and the subantarctic islands are extremely remote.

It was hard enough as it was for the Polynesians to settle New Zealand, I can't imagine them settling any further south.

Re: World Airports Voronoi (2014)

#104
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.

It would be nice if there was a slider for N. I like to think my computer is recent, but evidently it is not!

Re: World Airports Voronoi (2014)

#105
post #40
post #37

Earlier quoted context omitted.

It is related. When rocks cool, crystals start to grow from multiple seeds because of thermal/chemical impurities. If the material is sufficiently homogenous in composition and temperature, then the crystals from different seeds will grow at the same rate. When they grow into each other, a boundary between different crystal domains will form. Crystal domains formed this way look like Voronoi cells. The peanut butter…

I know the former bit. I don't see how the latter obviously follows. You're basically saying it's related because it looks the same but it's clear from the picture it looks the same.

https://en.wikipedia.org/wiki/Voronoi_diagram#Applications has explanations and an animation.

Re: World Airports Voronoi (2014)

#106
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…

To be clear: quickhull is not "easy" compared to other things you might program, it's an involved algorithm. But honestly, all Voronoi/Delaunay algorithms are difficult to implement in performant fashion, there's no free lunch.

The hardest part of quickhull in 3D is the "horizon" calculation: basically, every time you add a point to the hull, you have to find all the faces that the point can "see", and the horizon of all those faces, and replace them with new faces. This page describes the horizon part well: http://algolist.manual.ru/maths/geom/convhull/qhull3d.php

Re: World Airports Voronoi (2014)

#108
post #44

Earlier quoted context omitted.

I wasn't aware there was anything below the chocolate-like surface, so I understood you to be saying the same thing as grandparent.

Which country are you in? If you like chocolate and peanut butter (and sugar), I recommend trying a Reese's cup :)

I am in the UK, and I cannot eat nuts.

Re: World Airports Voronoi (2014)

#109

Nice one, actually all Voronoi diagrams are cool. If only there was a webpage/software where someone could click/select points on a map (or even better enter coordinates) and a user Voronoi diagram would be created ;-)

This does the job nicely http://alexbeutel.com/webgl/voronoi.html

Yes, thank you. Looks nice, clean is operational and configurable and with ~80% of the functionality I had in mind. I'm sure that with a few tweaks and a map as background/layer it would be perfect. Strange that there isn't something like this around, would be useful for finding the nearest Starbucks, Pizza Hut, drugstore, whatever...

If only I/we could have some extra time for all those side projects :-(

Re: World Airports Voronoi (2014)

#110

Earlier quoted context omitted.

Which country are you in? If you like chocolate and peanut butter (and sugar), I recommend trying a Reese's cup :)

I am in the UK, and I cannot eat nuts.

Well you're not missing out that much. USA chocolate isn't nearly as good as UK chocolate.
Post reply on HN