Hi <meta http-equiv="content-type" content="text/html; charset=utf-8">Jérôme,<div><br></div><div>As you said the idea would be to add a function that calculates a skeleton from a polygon.</div><div><br></div><div>Currently pgRouting contains a couple of functions (<a href="http://www.pgrouting.org/docs/1.x/index.html">http://www.pgrouting.org/docs/1.x/index.html</a>), but all of them require network data with at least information about "start" and "end" ID of a linestring. If the information about "start" and "end" ID doesn't exist yet, you can run a function called "assign_vertex_id". But what you need is network data.</div>
<div><br></div><div>Your skeleton function now would allow users to add one more step before and retrieve a network from polygon data. So one could first run the skeleton function, then the "assign_vertex_id" function and finally have all the routing functions available even if the original data was of polygon shape.</div>
<div><br></div><div>pgRouting has it's source code on GitHub (<a href="https://github.com/pgRouting/">https://github.com/pgRouting/</a>). The "assign_vertex_id" function is here: <a href="https://github.com/pgRouting/pgrouting/blob/master/core/sql/routing_topology.sql">https://github.com/pgRouting/pgrouting/blob/master/core/sql/routing_topology.sql</a>. Though I'm not sure it wouldn't be a good idea to reorganize this a bit.</div>
<div><meta http-equiv="content-type" content="text/html; charset=utf-8"><div>Well, I think we might better discuss details on the pgRouting list: <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a></div>
</div><div><br></div><div>Best regards,</div><div>Daniel</div><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta http-equiv="content-type" content="text/html; charset=utf-8"><div>
<br></div><div><br><br><div class="gmail_quote">2010/12/11 j.rolland <span dir="ltr"><<a href="mailto:jrmrolland@aol.com">jrmrolland@aol.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
Hi Daniel,<br>
<br>
Of course that I am interested, say me how I can contribute my share.<br>
As I indicate it in my blog, I can develop a function which turns over the<br>
skeleton from a polygon. Give me your specifications and I would study them.<br>
<br>
<br>
cordially,<br>
Jérôme<br>
<div><div></div><div class="h5"><br>
<br>
Daniel Kastl-3 wrote:<br>
><br>
> Salut Jérôme,<br>
><br>
> Thank you for sharing your blog article!<br>
> I tried to recall my French from high school and thanks to nice<br>
> screenshots<br>
> and code samples I think I could mostly understand.<br>
><br>
> Well, I thought your functions might be an interesting contribution to<br>
> pgRouting project (<a href="http://www.pgrouting.org" target="_blank">http://www.pgrouting.org</a>).<br>
> We're trying to collect various routing and network analysis related<br>
> functionality. Some voronoi and skeleton addition would for sure suite<br>
> well.<br>
> That way users could build some routable network out of river polygons for<br>
> example. It might also help to build a routable graph for maritime<br>
> navigation. Probably there are a lot more use cases.<br>
><br>
> Let me know if you're interested.<br>
><br>
> Daniel<br>
><br>
><br>
> 2010/12/9 j.rolland <<a href="mailto:jrmrolland@aol.com">jrmrolland@aol.com</a>><br>
><br>
>><br>
>> hi,<br>
>><br>
>> I have just set up on my blog at the following address<br>
>> <a href="http://ageoguy.blogspot.com/2010/12/squ" target="_blank">http://ageoguy.blogspot.com/2010/12/squ</a>… ation.html<br>
>> <a href="http://ageoguy.blogspot.com/2010/12/squ" target="_blank">http://ageoguy.blogspot.com/2010/12/squ</a>… ation.html a tutorial (in<br>
>> french)<br>
>> which presents an algorithm of surface squelettisation of waterway<br>
>> (POLYGON).<br>
>> I provide an example like all the necessary functions and requests which<br>
>> will enable you to obtain the skeleton of the waterway as you can see it<br>
>> in<br>
>> the capture below :<br>
>><br>
>> <a href="http://old.nabble.com/file/p30413623/skeleton5.jpg" target="_blank">http://old.nabble.com/file/p30413623/skeleton5.jpg</a><br>
>><br>
>><br>
>> regards,<br>
>> Jérôme<br>
>> --<br>
>> View this message in context:<br>
>> <a href="http://old.nabble.com/Diagram-of-Vorono%C3%AF-to-Squelettisation-of-polygon-tp30413623p30413623.html" target="_blank">http://old.nabble.com/Diagram-of-Vorono%C3%AF-to-Squelettisation-of-polygon-tp30413623p30413623.html</a><br>
>> Sent from the PostGIS - User mailing list archive at Nabble.com.<br>
>><br>
>> _______________________________________________<br>
>> postgis-users mailing list<br>
>> <a href="mailto:postgis-users@postgis.refractions.net">postgis-users@postgis.refractions.net</a><br>
>> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-users" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-users</a><br>
>><br>
><br>
><br>
><br>
> --<br>
> Georepublic UG & Georepublic Japan<br>
> eMail: <a href="mailto:daniel.kastl@georepublic.de">daniel.kastl@georepublic.de</a><br>
> Web: <a href="http://georepublic.de" target="_blank">http://georepublic.de</a><br>
><br>
> _______________________________________________<br>
> postgis-users mailing list<br>
> <a href="mailto:postgis-users@postgis.refractions.net">postgis-users@postgis.refractions.net</a><br>
> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-users" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-users</a><br>
><br>
><br>
<br>
--<br>
</div></div>View this message in context: <a href="http://old.nabble.com/Diagram-of-Vorono%C3%AF-to-Squelettisation-of-polygon-tp30413623p30428747.html" target="_blank">http://old.nabble.com/Diagram-of-Vorono%C3%AF-to-Squelettisation-of-polygon-tp30413623p30428747.html</a><br>
<div><div></div><div class="h5">Sent from the PostGIS - User mailing list archive at Nabble.com.<br>
<br>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@postgis.refractions.net">postgis-users@postgis.refractions.net</a><br>
<a href="http://postgis.refractions.net/mailman/listinfo/postgis-users" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-users</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66, 99, 171)" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" target="_blank">http://georepublic.de</a></span><br>
</div>