TransWikia.com

Seeking program, plugin, or combination that allows creation of Voronoi diagrams on globe

Geographic Information Systems Asked by GreatWyrmGold on September 30, 2020

I have a little side project which has been stymying me for a bit. As the title suggests, I want to divide the world up into sections determined by how close they are to one of a series of points, ie a Voronoi diagram. I have technically done this in QGIS, but only in the sense that I have divided the projected map. (If the way I phrased that doesn’t make sense, this screenshot should clear things up.

That function is useful for dividing smaller areas into Voronoi diagrams, but since I want to divide the whole world by places’ proximity to those points, this is obviously not going to cut it. (Hooray for edge cases.) I know it’s possible to create Voronoi diagrams on a sphere; I’ve seen plenty of examples, came across surprisingly many papers on the subject, and even found a StackOverflow page where someone provided a Python algorithm for spherical Voronoi diagrams. (Also another StackExchange user who seems to have the exact same question, but no answers.)

But I haven’t found any plugins for QGIS which would let me do that, nor any other functions or plugins for other similar programs. (Or GIS programs that seem to use spherical geometry at all—looking for that got me a lot of azimuthal orthographic projections, but not much else.)

In theory, I suppose I could learn how to make a QGIS plugin and implement that algorithm I found earlier…but like I said, this is just one step in a little project I’m doing for fun. I’d rather estimate the geodesics and construct the Delaunay triangles myself…but before I start down that road, I figured I’d ask some people who know what they’re talking about if the wheel’s already been invented and I just haven’t found it.

Are there any programs/plugins that would let me do this? (Or barring that, ones which would figure out geodesics?)

Obviously I’d prefer a QGIS plugin over another option if I had multiple choices, but I’m willing to install a different GIS program if I had to.

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP