[OSM-dev] Determining if two linestrings are "similar"

Paweł Paprota ppawel at fastmail.fm
Fri Jan 4 14:44:11 GMT 2013


Hi Andrzej

On 01/04/2013 03:37 PM, andrzej zaborowski wrote:

>> If the number of nodes in a way didn't change you could optimize by just
>> comparing them coordinate by coordinate.
>
> I was thinking you could take the maximum of every node's distance
> from the other way.  It should yield the same metric as ST_Buffer
> would.
>

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.

Paweł




More information about the dev mailing list