<div dir="ltr">> for calculating voronoi polygons in the PostGIS database.<div><br><div>If server-side scripting is allowed [ pl/python, pl/v8, pl/java, pl/r, .. ], then many more options exist.</div><div>- <a href="https://pypi.org/search/?q=voronoi" target="_blank">https://pypi.org/search/?q=voronoi</a><br></div><div>- <a href="https://github.com/topics/jump-flooding" target="_blank">https://github.com/topics/jump-flooding</a><br></div><div>- ...</div><div><br></div><div>for example: </div><div>- <a href="https://gist.github.com/AsgerPetersen/a439ca7aef7efde094f8f524efeaf150" target="_blank">https://gist.github.com/AsgerPetersen/a439ca7aef7efde094f8f524efeaf150</a>   scipy.spatial Voronoi based.<br></div><div>- <a href="https://punkish.org/Voronoi-Diagrams-In-PostGIS/" target="_blank">https://punkish.org/Voronoi-Diagrams-In-PostGIS/</a>    PL/R<br></div><div>- <a href="https://github.com/opendataby/osm-geodata/blob/master/_voronoi-py.sql" target="_blank">https://github.com/opendataby/osm-geodata/blob/master/_voronoi-py.sql</a> py_voronoi</div><div>- ...</div><div><br></div><div>other interesting links:</div><div>- CDB_voronoi plpgsql implementation: <a href="https://github.com/CartoDB/crankshaft/blob/develop/src/pg/sql/09_voronoi.sql" target="_blank">https://github.com/CartoDB/crankshaft/blob/develop/src/pg/sql/09_voronoi.sql</a>   </div><div><br></div><div>Regards,</div><div> Imre</div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Lars Ried <<a href="mailto:rila1014@h-ka.de" target="_blank">rila1014@h-ka.de</a>> ezt írta (időpont: 2022. dec. 18., V, 12:42):<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div>




<div dir="ltr">
<div id="m_2594517615909270535m_-2943532561766849672divtagdefaultwrapper" dir="ltr" style="font-size:12pt;color:rgb(0,0,0);font-family:Calibri,Helvetica,sans-serif,EmojiFont,"Apple Color Emoji","Segoe UI Emoji",NotoColorEmoji,"Segoe UI Symbol","Android Emoji",EmojiSymbols">
<p></p>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px">Hello everyone,</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px"><br>
</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px">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?</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px"><br>
</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px">Best Regards</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px"><br>
</span></font></div>
<div style="font-size:16px;font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont;margin-top:0px;margin-bottom:0px">
<font face="Calibri,Helvetica,sans-serif,serif,EmojiFont" size="2"><span style="font-size:16px">Lars </span></font></div>
<br>
<p></p>
</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><br>
</div></blockquote></div>