Live data from Hacker News

World Airports Voronoi

jasondavies.com

11–20 of 90 posts

Re: World Airports Voronoi

#11
post #2

Two comments. 1) This appears to be only airports that offer commercial passenger service. 2) Easter Island has an airport! I was under the impression you could only get there by boat.

I flew to IPC (aka Easter Island Airport) in 2013. It actually has a massive runway due to being a Space Shuttle diversion site, although the terminal itself is a glorified shack. Flying there (from Santiago) was a bit terrifying knowing how far away you are from any alternate airport, or any civilization at all really.

Re: World Airports Voronoi

#16
post #8

I thought that a voronoi partition is not possible with only straight lines on a non-euclidean space like that; this leaves me confused.

The edges are segments of great circles, which are the reasonable equivalent to a straight line on the surface of a sphere.

Re: World Airports Voronoi

#18
post #8

I thought that a voronoi partition is not possible with only straight lines on a non-euclidean space like that; this leaves me confused.

It looks like you still just use delaunay triangulation on the points on the surface of the sphere. And then he is connecting the resulting vertices with lines along the surface of the sphere. The lines look straight from head on, but are curved in 3d space.

Re: World Airports Voronoi

#19
post #2

Two comments. 1) This appears to be only airports that offer commercial passenger service. 2) Easter Island has an airport! I was under the impression you could only get there by boat.

Easter Island doesn't just have an airport on it, it's got an airport with a runway built long enough to accommodate the Space Shuttle.

It's an awesome place to visit - a town of a few thousand people, surprisingly good food, breathtaking moai, and due to its relative remoteness, not particularly crowded with tourists. I liked it enough to want to go back.

Post reply on HN