World Airports Voronoi (2014) • Hacker News Board

Re: World Airports Voronoi (2014)

#111

Post by bovermyer » Tue, Jun 19, 2018, 4:54 PM UTC

megaman22 wrote: post #83

bovermyer wrote: post #59

Earlier quoted context omitted.

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.

This sounds like a good way for me to understand it. I'll have to try this. Thanks!

Re: World Airports Voronoi (2014)

#112

Post by pvg » Tue, Jun 19, 2018, 10:22 PM UTC

gowld wrote: post #105

pvg wrote: post #40

Earlier quoted context omitted.

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.

Yeah thanks, that's not telling me anything new.

Re: World Airports Voronoi (2014)

#113

Post by cup-of-tea » Wed, Jun 20, 2018, 9:44 AM UTC

binarymax wrote: post #61

barrkel wrote: 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 :)

> (and sugar)

That's the important part. Oh and you should like butyric acid too (most commonly found in vomit).

I love chocolate and peanuts. Can't stand any chocolate flavoured "candy" coming from the US.

Re: World Airports Voronoi (2014)

#114

Post by NKosmatos » Wed, Jun 20, 2018, 1:36 PM UTC

NKosmatos wrote: post #109

MetallicCloud wrote: post #100

Earlier quoted context omitted.

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 :-(

Just so that other people don't have to search: http://lpetrich.org/Science/GeometryDemo/GeometryDemo_GMap.h...

and a very good tutorial: https://chriszetter.com/blog/2014/06/15/building-a-voronoi-m...

on how the UK supermarkets Voronoi map was made: https://chriszetter.com/voronoi-map/examples/uk-supermarkets...

also have a look at (code included): http://bl.ocks.org/shimizu/5610671