<div dir="ltr">Hi!<br><br>Is the dataset publicly available?<br>Can you file a ticket at <a href="https://trac.osgeo.org/postgis/newticket">https://trac.osgeo.org/postgis/newticket</a> and get dataset attached to it?<br><br>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: <a href="https://en.wikipedia.org/wiki/Fortune%27s_algorithm">https://en.wikipedia.org/wiki/Fortune%27s_algorithm</a> <br><br><div class="gmail_quote"><div dir="ltr">чт, 7 июн. 2018 г. в 18:15, Nathan Einstein <<a href="mailto:njeinstein@gmail.com">njeinstein@gmail.com</a>>:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi all,<br><br><div>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). <br><br></div><div>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.<br></div><div><br></div><div>Does anyone have any suggestions? </div><div><br></div><div>Many thanks in advance! <div>-Nathan</div></div></div>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org" target="_blank">postgis-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-users</a></blockquote></div></div>