<div dir="ltr">Hi<div><br></div><div>I think you should be able to use hausdorff distance <a href="http://postgis.net/docs/ST_HausdorffDistance.html">http://postgis.net/docs/ST_HausdorffDistance.html</a> to recognize that the green, red and blue lines in your image are all similar. This method will fail to recognize shared portions of a path (e.g. if the blue line at some point diverges from the red and green line), but I'm not sure if this is a requirement for your task</div>
<div><br></div><div>Åsmund</div><div class="gmail_extra"><br><br><div class="gmail_quote">On Sat, Apr 12, 2014 at 9:41 PM, Raghavan Krishnasamylakshmanaperumal <span dir="ltr"><<a href="mailto:rkrish20@uic.edu" target="_blank">rkrish20@uic.edu</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi,<div><br></div><div>I have formed a graph using my GPS traces of running/biking activities in which I have many edges representing the same path. For example every time I run from node-A to node-B my GPS traces are noted close to each other like the red,green,blue lines in the attached image. Actually those 3 lines are same(representing the same path), so I want to detect such linestrings automatically and keep only one linestring and ignore others. Is there any way in PostGIS which can help me to detect the nearness/closeness of the linestrings?<span class="HOEnZb"><font color="#888888"><br clear="all">


<div><br></div>-- <br>Thanks and Regards,<div>Raghavan KL</div>
</font></span></div></div>
<br>_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org">postgis-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users</a><br></blockquote></div><br></div></div>