CGAL users discussion list

[Ben Supnik <>]

Hi Y'all,

I have two poly-lines and I am trying to find their - that is, the error 
of one poly-line as a set of points in terms of distance to the other.

What I do now is pretty terrible: for each poly-line in 1, I find its 
distance to the other poly-line (which requires looking at every 
segment) and then I sum the squares of those error-distances.  The 
result is O(N^2).

Does anyone know of a better way to measure how similar one poly-line is 
to another?

The two poly-lines share end points so I tried taking the signed area of 
the polygon they form, but I get a lot of false low errors - often the 
two poly-lines will form one large positive and one large negative area, 
which makes the error seem artificially low.

cheers
ben


--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://www.x-plane.com/blog/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list: 

Developer mailing list: