How about rendering the lines at z16 in black with no antialiasing and comparing the results? After that, you can cache the hash of the image and compare it to additional lines. If you want to get really fancy, you could even pack them into bits and compare the hamming weight of the difference.<br>
<br><div class="gmail_quote">On Fri, Jan 4, 2013 at 1:37 PM, Michal Migurski <span dir="ltr"><<a href="mailto:mike@teczno.com" target="_blank">mike@teczno.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
I believe Muki Haklay's comparison of OSM and OS used this method: buffer two lines into polygons, compare the ratio of their intersection and union. The buffering is done in mercator coordinates so it's conformal. I use a technique like this in Skeletron to find simple centerlines for single and dual carriageways, works great.<br>

<br>
-mike.<br>
<div><div class="h5"><br>
On Jan 4, 2013, at 6:47 AM, David Prime wrote:<br>
<br>
> Construct a polygon from the two lines and calculate the area inside? Have some magic number denoting an acceptable length/area ratio that scales the limit appropriately. There's a few nasty edge cases, though.<br>

><br>
><br>
> On Fri, Jan 4, 2013 at 2:44 PM, Paweł Paprota <<a href="mailto:ppawel@fastmail.fm">ppawel@fastmail.fm</a>> wrote:<br>
> Hi Andrzej<br>
><br>
> On 01/04/2013 03:37 PM, andrzej zaborowski wrote:<br>
><br>
> If the number of nodes in a way didn't change you could optimize by just<br>
> comparing them coordinate by coordinate.<br>
><br>
> I was thinking you could take the maximum of every node's distance<br>
> from the other way.  It should yield the same metric as ST_Buffer<br>
> would.<br>
><br>
><br>
> I tried that by using ST_MaxDistance but it fails for some cases where the maximum distance is actually quite large even though the linestrings are near each other.<br>
><br>
> Paweł<br>
><br>
><br>
> _______________________________________________<br>
> dev mailing list<br>
> <a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
> <a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
><br>
> _______________________________________________<br>
> dev mailing list<br>
> <a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
> <a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
<br>
</div></div>----------------------------------------------------------------<br>
michal migurski- contact info and pgp key:<br>
sf/ca            <a href="http://mike.teczno.com/contact.html" target="_blank">http://mike.teczno.com/contact.html</a><br>
<div class="HOEnZb"><div class="h5"><br>
<br>
<br>
<br>
<br>
_______________________________________________<br>
dev mailing list<br>
<a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
<a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
</div></div></blockquote></div><br>