You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Gunnar_Zarncke comments on Open Thread April 11 - April 17, 2016 - Less Wrong Discussion

3 Post author: Clarity 10 April 2016 09:01PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (145)

You are viewing a single comment's thread. Show more comments above.

Comment author: DataPacRat 11 April 2016 09:24:49AM 7 points [-]

Seeking help with Voronoi map generation

I'm hoping somebody here can help me create a particular map. I'd like to build a weighted Voronoi map of North America, with the weights corresponding to each urban area's population. Or, put another way, I'd like to start with http://lpetrich.org/Science/GeometryDemo/GeometryDemo_GMap.html , input the urban areas listed at https://en.wikipedia.org/wiki/List_of_urban_areas_by_population , and then tweak how the map is produced so that if one metroplex has a population of 1,000,000 and another has 10,000,000, the border between them is about 90% of the way closer to the smaller city.

I'm trying to build a scifi setting to put a story in, and have certain suspicions about what such a map would look like, but would like to confirm my intuition. I'm running Fedora Linux, and don't mind compiling oddball software, I just don't know which packages I'd need to even try to generate this thing.

By any chance, anyone here already able to generate the final product with just a few mouse-clicks? :) If not, anyone have any advice on how to get started?

Comment author: Gunnar_Zarncke 13 April 2016 07:10:01PM 0 points [-]

I'd like to see the resulting map - at least of that doesn't interfere with your plot. Or if a variant of same.

Comment author: DataPacRat 13 April 2016 09:27:56PM 1 point [-]

It turns out that in order to make this Voronoi library work, I have to reduce the cities' weights so much that they make effectively no difference to the overall figure. But if you'd like a map, then after toying a bit with https://en.wikipedia.org/wiki/File:MapofEmergingUSMegaregions.png and https://en.wikipedia.org/wiki/File:Ninenations.PNG , my un-weighted Voronoi map of North America looks a little like http://www.datapacrat.com/temp/NorAm%20Regions.jpg . Needs some further tweaking, but might be food for thought. :)