[postgis-users] Voronoi polygons for large dataset

[Darafei "Komяpa" Praliaskouski]

Hi!

Is the dataset publicly available?
Can you file a ticket at https://trac.osgeo.org/postgis/newticket and get
dataset attached to it?

For divide-and-conquer kind of solution, you need to track bounds of "beach
line" which is made of a lot of parabolic segments, and that is indeed not
trivial in PostGIS primitives. A gif with visualization is here:
https://en.wikipedia.org/wiki/Fortune%27s_algorithm

чт, 7 июн. 2018 г. в 18:15, Nathan Einstein <njeinstein at gmail.com>:

> 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
> _______________________________________________
> postgis-users mailing list
> postgis-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-users
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20180611/5ae4f57c/attachment.html>