[postgis-users] Voronoi polygons for large dataset

[Nathan Einstein]

Hi all,

I’d like to create Voronoi polygons for a set of about 11 million points.
ST_VoronoiPolygons works fine for a subset of ~3 million of these points,
though the function’s processing speed seems to scale non-linearly in the
number of points. I therefore haven’t been able to get it to work for the
entire dataset, even when left running overnight (but notably, ArcGIS
completes it in under an hour).

Unfortunately, it doesn’t seem like there’s any simple
“divide-and-conquer”-type solution; because the Voronoi polygons on the
edges will be irregularly shaped, I haven’t been able to come up with a
clean way to combine the results from subsets of the full dataset.

Does anyone have any suggestions?

Many thanks in advance!
-Nathan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20180607/c95205ee/attachment.html>