Live data from Hacker News

World Airports Voronoi (2014)

jasondavies.com

41–50 of 114 posts

Re: World Airports Voronoi (2014)

#42
post #9

Earlier quoted context omitted.

It doesn't look like it. You can have different size airports serving vastly different volumes. It looks like the spacial distance is first factor, and then municipal boundaries. The boundaries are historical and can be based on population.

You misread the intention of the parent's comment. It's not that population _is_ taken into account (your interpretation), but that is _should be_ taken into account.

Hmm, could be, but how can you definitively determine that? :)

Re: World Airports Voronoi (2014)

#43
post #31

Interesting to compare with ETOPS (good maps: gc.kls2.com) which governs how far away from acceptable alternate airports a commercial plane can be. It corresponds to safe flying time with a single functional engine. So a lot of the area in some of the larger Voronoi regions, especially in the Southern Hemisphere, is actually unreachable by any commercial flight from the closest airport.

It's worth noting that ETOPS only applies to 2-engine aircraft; a 4-engine aircraft can travel outside the ETOPS-permitted areas as long as it has enough fuel.

Re: World Airports Voronoi (2014)

#44
post #39
post #30

Earlier quoted context omitted.

I would guess they have injectors for the filling at the centers of those cells. A Voronoi edge is equidistant from the two points it bisects, so it kind of makes sense that this would happen naturally if the filling is injected at a constant rate.

I'd guess more likely that they are chocolate nozzles -- it seems more straightforward to me to produce a precise chocolate "cup", pour or place the filling inside of it, then pipe a chocolate "lid" onto the cup. Presumably the multiple nozzles of chocolate would help it to settle flatter faster. Edit: there's a video on Facebook that covers the whole process in a minute. My hunch is partly right: the wrapper and cho…

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

Re: World Airports Voronoi (2014)

#45
post #38

I've flown in and out of Mataveri and I know it sounds superstitious or whatever, but I felt that isolation. It's amazing to me that the Polynesians were able to colonize so widely. Also, I love Voronoi diagrams. I ran across them many moons ago when I was building a wayfinding application and was looking for ways to generate map meshes—this was not that—but I thought they were super interesting.

I am in love with the so-so reviews they happily places on the homepage of the airport: https://www.mataverinternational.com/ - "It's a small airport with just one place to eat and a few store to buy stuff." Truth in advertising lives!

Re: World Airports Voronoi (2014)

#47

Voronoi diagrams are so fun. I messed around for months with them after I saw Amit Patel's procedural map generator that used them. 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 c…

I agree, Voronoi diagrams are so much fun! For that map project, at the last minute I switched to something slightly different. The page still says "Voronoi" but the actual demo doesn't use Voronoi. The Voronoi diagram uses the circumcenters of the triangles produced from Delaunay triangulation. I found that for my needs, the centroids worked better ("barycentric dual mesh"). Some comparison pictures here: https://www.redblobgames.com/x/1721-voronoi-alternative/ The graph connectivity is the same but the shapes are rounder.

I've not implemented Fortune's myself. I use the Delaunator library, which maintains all the additional information I wanted in the form of a half-edge triangle mesh: https://github.com/mapbox/delaunator ; Mike Bostock wrote a Voronoi wrapper on top it: https://beta.observablehq.com/@mbostock/the-delaunays-dual

Re: World Airports Voronoi (2014)

#48
post #31

Interesting to compare with ETOPS (good maps: gc.kls2.com) which governs how far away from acceptable alternate airports a commercial plane can be. It corresponds to safe flying time with a single functional engine. So a lot of the area in some of the larger Voronoi regions, especially in the Southern Hemisphere, is actually unreachable by any commercial flight from the closest airport.

> is actually unreachable by any commercial flight from the closest airport.

ETOPS is for twin engines (T for twin). Those restrictions do not apply to 3 and 4 engine aircrafts.

Re: World Airports Voronoi (2014)

#49
I did some work on Voronoi a few years ago. I made an overlay in Voronoi transparent colored cells that would show for example where the nearest convenience store was to a given location in the city and this would overlay the regular map of the city. I was going to try to sell these to the convenience store as they always had a map of the city they were in somewhere in each store. An improvement would be to run a google map from each store to each house and actually use the mileage to the store the store. This would account for rivers etc that would block the shortest path. There is probably an idea for a startup somewhere there....

Re: World Airports Voronoi (2014)

#50
post #43
post #31

Interesting to compare with ETOPS (good maps: gc.kls2.com) which governs how far away from acceptable alternate airports a commercial plane can be. It corresponds to safe flying time with a single functional engine. So a lot of the area in some of the larger Voronoi regions, especially in the Southern Hemisphere, is actually unreachable by any commercial flight from the closest airport.

It's worth noting that ETOPS only applies to 2-engine aircraft; a 4-engine aircraft can travel outside the ETOPS-permitted areas as long as it has enough fuel.

Depends on the jurisdiction, the FAA applies the same rules to 4-engine aircraft that are carrying passengers now.
Post reply on HN