Hi,<div><br></div><div>This table is build with lines I decompose in segments of 2 points.</div><div><br></div><div>Maybe it is better to act from these full lines, searching points used by more than one line ?</div><div><br>
</div><div>Thanks,</div><div>Kin<br><br><div class="gmail_quote">On Fri, Mar 9, 2012 at 5:48 PM, Stephen Woodbridge <span dir="ltr">&lt;<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div></div><div class="h5">On 3/9/2012 11:39 AM, Aurélien FILEZ wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi all,<br>
<br>
My edge table has some useless nodes. For example :<br>
<br>
edge_id    v1      v2      the_geom<br>
1              1        2      LINESTRING(x1 y1, x2 y2)<br>
2              2        3      LINESTRING(x2 y2, x3 y3)<br>
<br>
But the vertex 2 is no used in any other edge.<br>
<br>
So I would like reduce my graph to transforme this previous example to :<br>
edge_id    v1      v2      the_geom<br>
1              1        3      LINESTRING(x1 y1, x2 y2, x3 y3)<br>
<br>
Is there is a way to do that ?<br>
<br>
Thank you all :)<br>
</blockquote>
<br></div></div>
There is no automatic way to do this. I have done a lot of graph analysis by adding a cnt column to the vertices_tmp column and then updating it to the count of edges connected to that vertex.<br>
<br>
Then you can do things like look for:<br>
<br>
deadends - cnt=1<br>
connected lines - cnt=2<br>
<br>
You could write a stored procedure to that the connected lines, join them together, and update the relevant tables to reflect the new topology.<br>
<br>
-Steve<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote></div><br></div>