<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>