Line is array of points (2 or more). I have a plane full of lines. For a given line in plane I need a measure which will tell how much difference there is between this and any other line in plane. I need this measure to be 0 when lines are exactly the same and on same place, and its value must increase if other line is same but on other location or if other line has different geometry.
My usage is this: I have a road with approximate geometry. I have a road network. I must find another road in road network which is probably the road I am searching for. But for some other reasons, i require this measure also. It is not enough to find the road, I must give a number which tells how much is my match good and how close are other matches.
So i need advice for algorithm that solves my problems.
Notice that two lines do not have to be different if some of their points are different.
Also if someone has code or library that does this in C# it would be splendid.