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

Paweł Paprota ppawel at fastmail.fm
Mon Jan 7 11:10:07 GMT 2013

Hi Jukka,

Thanks for the links, I will take a look.

I've done some performance testing and all three (ST_Buffer,
ST_SnapToGrid, ST_Distance "minimax") solutions incur a significant
performance penalty with the massive amount of data that OWL needs to
process, i.e.:

Without this heuristic I get 20-25k changesets / hour.

With this heuristic I get 5-10k changesets / hour (depending on the

Right now I employ a simple bounding box + linestring length heuristic
which has pretty much no performance penalty and work for > 99% of
cases. I still need to find some good test cases to check if I don't
omit some important changes but for now it works.


More information about the dev mailing list