[postgis-users] Comparing algorithms for calculating voronoi polygons

[Imre Samu]

> for calculating voronoi polygons in the PostGIS database.

If server-side scripting is allowed [ pl/python, pl/v8, pl/java, pl/r, ..
], then many more options exist.
- https://pypi.org/search/?q=voronoi
- https://github.com/topics/jump-flooding
- ...

for example:
- https://gist.github.com/AsgerPetersen/a439ca7aef7efde094f8f524efeaf150
  scipy.spatial
Voronoi based.
- https://punkish.org/Voronoi-Diagrams-In-PostGIS/    PL/R
- https://github.com/opendataby/osm-geodata/blob/master/_voronoi-py.sql
 py_voronoi
- ...

other interesting links:
- CDB_voronoi plpgsql implementation:
https://github.com/CartoDB/crankshaft/blob/develop/src/pg/sql/09_voronoi.sql


Regards,
 Imre

Lars Ried <rila1014 at h-ka.de> ezt írta (időpont: 2022. dec. 18., V, 12:42):

> Hello everyone,
>
> for our university project, we want to compare different algorithms for
> calculating voronoi polygons in the PostGIS database. We already found the
> function ST_VoronoiPolygons() which uses the delaunay triangulation. Is
> there somebody that knows functions for other algorithms like the fortunes
> algorithm or the jump flooding algorithm?
>
> Best Regards
>
> Lars
>
> _______________________________________________
> 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/20221218/00b415d7/attachment.htm>