
<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">Yes, an MST implementation is quite interesting… I even have it on my personal wishlist of things to Do. <div class="">If you’re writing it anyways, let’s talk about what the SQL API would be.</div><div class="">P<br class=""><div><br class=""><blockquote type="cite" class=""><div class="">On Mar 25, 2019, at 10:20 AM, Adam Dadvar <<a href="mailto:adam.dadvar@gmail.com" class="">adam.dadvar@gmail.com</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">Hi All,<div class=""><br class=""></div><div class="">Thanks for your responses, all of your comments make sense. Do you think PostGIS has scope for including of an MST function (written/partially written by me) or is that not within the scope of this module and more within pgrouting?</div><div class="">I will investigate both WKB as a transport layer as well as just copying across some PostGIS functions. I am leaning more towards EWKB because that should be consistent across PostGIS versions but, as discussed above, there is no guarantee that the C code will be consistent especially when moving to v3.0.0.</div><div class=""><br class=""></div><div class="">Thanks again all,</div><div class="">Adam Dadvar</div></div><br class=""><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, 25 Mar 2019 at 14:30, Paul Ramsey <<a href="mailto:pramsey@cleverelephant.ca" class="">pramsey@cleverelephant.ca</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Harsh but true.<br class="">

When building “dependent” things for PostGIS I like to get the dependency down to a bare minimum. So, call SQL functions, in SQL. And use EWKB as the transport layer rather than assuming I know what the PostGIS serialization format it. You can see an example in pointcloud_postgis. By using EWKB I can integrate with PostGIS via casts through bytea. For something computationally expensive like a spanning tree algorithm, you probably won’t even notice the slight extra overhead of the one spare format to transit through.<br class="">

You do end up needing your own WKB reader/writer on your side, but it’s not the end of the world.<br class="">

P.<br class="">

<br class="">

> On Mar 25, 2019, at 4:34 AM, Raúl Marín Rodríguez <<a href="mailto:rmrodriguez@carto.com" target="_blank" class="">rmrodriguez@carto.com</a>> wrote:<br class="">

> <br class="">

> Hi,<br class="">

> <br class="">

> Postgis was never intented to be a building block that you could use<br class="">

> to build C code on top; the only thing we guarantee (or try to) is<br class="">

> that we won't break your SQL code on an upgrade*. In fact in the next<br class="">

> release (3.0), the default will be to not install neither headers nor<br class="">

> liblwgeom.so. The main reasoning behind this is that we don't keep<br class="">

> internal ABI stability, so you'd depend on something that can break<br class="">

> even within minor releases and these changes won't be documented.<br class="">

> <br class="">

> * This means that we also keep the exposed C API, since removing those<br class="">

> functions would break installations.<br class="">

> <br class="">

> If you only need the functionality within liblwgeom, I'd recommend you<br class="">

> to have a look at <a href="https://git.osgeo.org/gitea/rttopo/librttopo" rel="noreferrer" target="_blank" class="">https://git.osgeo.org/gitea/rttopo/librttopo</a>, but<br class="">

> for the Postgres part (which both of you seem to require) there isn't<br class="">

> an alternative to creating the functionality directly inside Postgis.<br class="">

> <br class="">

> On Mon, Mar 25, 2019 at 12:24 PM Esteban Zimanyi <<a href="mailto:ezimanyi@ulb.ac.be" target="_blank" class="">ezimanyi@ulb.ac.be</a>> wrote:<br class="">

>> <br class="">

>> Dear all<br class="">

>> <br class="">

>> I have similar problems when building MobilityDB, a temporal extension of PostGIS that takes care of the temporal aspects and fully delegates all spatial functionality to PostGIS. I ended up adding a file PostGIS.h in which I put all declarations of PostGIS functions that are not in liblwgeom.h, e.g.,<br class="">

>> <br class="">

>> extern void srid_is_latlong(FunctionCallInfo fcinfo, int srid);<br class="">

>> ....<br class="">

>> <br class="">

>> but also the functions from the API that I call directly<br class="">

>> <br class="">

>> extern Datum transform(PG_FUNCTION_ARGS);<br class="">

>> extern Datum buffer(PG_FUNCTION_ARGS);<br class="">

>> extern Datum centroid(PG_FUNCTION_ARGS);<br class="">

>> ...<br class="">

>> <br class="">

>> Regards<br class="">

>> <br class="">

>> Esteban<br class="">

>> <br class="">

>> <br class="">

>> On Mon, Mar 25, 2019 at 12:06 PM Adam Dadvar <<a href="mailto:adam.dadvar@gmail.com" target="_blank" class="">adam.dadvar@gmail.com</a>> wrote:<br class="">

>>> <br class="">

>>> Hi All,<br class="">

>>> <br class="">

>>> I have been trying to develop a separate function that builds on top of the PostGIS types. Effectively what I'm trying to do is use MultiLineStrings as a network to compute a minimum spanning tree. The end of each line is a node in this case.<br class="">

>>> I think I have a basic understanding of how your code-base works but I am having issues where functions that I think should be available in postgis-devel are not.<br class="">

>>> <br class="">

>>> I know that liblwgeom.h is included in the postgis-devel library which provides the basic types and some utility functions, but for example, I want to input a MultiLineString (LWMLINE in the C code) so I use PG_GETARG_GSERIALIZED_P(0), but this is not included in liblwgeom.h. For that I can write my own function that does that from PG_DETOAST_DATUM, but for other functions it gets much more complicated - in order to convert the GSERIALIZED object I can either write my own function (which would take a long time) or just use the lwgeom_from_gserialized function that has already been written, however this function is not included in postgis-devel and has a large number of dependencies.<br class="">

>>> <br class="">

>>> I could just copy all of the header files from the source code and include them in my file but I'd prefer to just be able to say that the file depends on postgis-devel and then it can be compiled (this file needs to be rolled out to AWS in future).<br class="">

>>> <br class="">

>>> I understand that the recommendation might just be to produce the MST function within the PostGIS code-base, which I'd be open to do. It just seems strange that the postgis-devel library is basically unusable if you want to use it to extend PostGIS. Does anyone have any pointers on how to proceed?<br class="">

>>> <br class="">

>>> All advice is appreciated,<br class="">

>>> Adam Dadvar<br class="">

>>> _______________________________________________<br class="">

>>> postgis-devel mailing list<br class="">

>>> <a href="mailto:postgis-devel@lists.osgeo.org" target="_blank" class="">postgis-devel@lists.osgeo.org</a><br class="">

>>> <a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank" class="">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a><br class="">

>> <br class="">

>> _______________________________________________<br class="">

>> postgis-devel mailing list<br class="">

>> <a href="mailto:postgis-devel@lists.osgeo.org" target="_blank" class="">postgis-devel@lists.osgeo.org</a><br class="">

>> <a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank" class="">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a><br class="">

> <br class="">

> <br class="">

> <br class="">

> -- <br class="">

> Raúl Marín Rodríguez<br class="">

> <a href="http://carto.com/" rel="noreferrer" target="_blank" class="">carto.com</a><br class="">

> _______________________________________________<br class="">

> postgis-devel mailing list<br class="">

> <a href="mailto:postgis-devel@lists.osgeo.org" target="_blank" class="">postgis-devel@lists.osgeo.org</a><br class="">

> <a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank" class="">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a><br class="">

<br class="">

_______________________________________________<br class="">

postgis-devel mailing list<br class="">

<a href="mailto:postgis-devel@lists.osgeo.org" target="_blank" class="">postgis-devel@lists.osgeo.org</a><br class="">

<a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank" class="">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a></blockquote></div>

_______________________________________________<br class="">postgis-devel mailing list<br class=""><a href="mailto:postgis-devel@lists.osgeo.org" class="">postgis-devel@lists.osgeo.org</a><br class="">https://lists.osgeo.org/mailman/listinfo/postgis-devel</div></blockquote></div><br class=""></div></body></html>