G. Allegri wrote: > Hello list, > I'm completely new to matplotlib and I'm not a computer scientist (not > a good starting point!) but I need to solve a geometric/graphical > problem. > I've been asked to find a method, in Python, to find the distance > between a 2D polynomial curve, derived from least squares > interpolation on a set of points, and a curve locallly interpolating > another set of points.
Do you really need the distance to be relative to the interpolated curve? Why not to the points which are being interpolated? Then the answer is just: Sum_i dist(point_i,polynomial_curve) Where dist() can be arrived at in closed form... Otherwise, I guess it would depend on the interpolation, which you didn't really specify. > > - the starting line is a smooth line, while the second should > describe a path passing exactly thorugh the given points. > - the distance should be the one along the normal to the first line > > I attach a sketch to explain this. > > Is there an heuristic, an algorithm, to solve this problem in an > efficient way (I have to apply it to thousands couples of sets from > sonar and seismic acquisitions)? Is the mapltolip API useful for this? > > Thanks in advance, > Giovanni > > > ------------------------------------------------------------------------ > > > ------------------------------------------------------------------------ > > ------------------------------------------------------------------------------ > Open Source Business Conference (OSBC), March 24-25, 2009, San Francisco, CA > -OSBC tackles the biggest issue in open source: Open Sourcing the Enterprise > -Strategies to boost innovation and cut costs with open source participation > -Receive a $600 discount off the registration fee with the source code: SFAD > http://p.sf.net/sfu/XcvMzF8H > > > ------------------------------------------------------------------------ > > _______________________________________________ > Matplotlib-users mailing list > Matplotlib-users@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/matplotlib-users ------------------------------------------------------------------------------ Open Source Business Conference (OSBC), March 24-25, 2009, San Francisco, CA -OSBC tackles the biggest issue in open source: Open Sourcing the Enterprise -Strategies to boost innovation and cut costs with open source participation -Receive a $600 discount off the registration fee with the source code: SFAD http://p.sf.net/sfu/XcvMzF8H _______________________________________________ Matplotlib-users mailing list Matplotlib-users@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/matplotlib-users
