comp.lang.idl-pvwave archive: archive » MINIMUM DISTANCE BETWEEN TWO CURVES

Home » Public Forums » archive » MINIMUM DISTANCE BETWEEN TWO CURVES

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: MINIMUM DISTANCE BETWEEN TWO CURVES [message #20569 is a reply to message #20442]

Tue, 04 July 2000 00:00

David Fenyes
Messages: 10
Registered: November 1996

Junior Member

> a=f(x,y,z) and b=g(x,y,z), both a and b are separate curves. . . .

> Find the minimum distance between a and b. Give the coordinate where
this

You are minimizing F(i)-G(j) = f(x(i),y(i),z(i))-g(x(j),y(j),z(j)), a
func. of 2 params. There is no general method for accomplishing this
for f and g unknown. It's been a while since I used IDL, but it uses
Numerical Recipes, which has some minimization routines, including
simplex (will gravitate to a local minimum) and simulated annealing
(better chance of global minimum). I seem to recall some of these are
in IDL.

I've seen some genetic programming algorithms on
the web as well. Any good algorithm or operations research book
should get you started.

David
--
David Fenyes -- _dave_@_swbell_._net_ - remove the '_'s for address

Report message to a moderator

[Message index]

		MINIMUM DISTANCE BETWEEN TWO CURVES By: Mark C. on Thu, 22 June 2000 00:00
		Re: MINIMUM DISTANCE BETWEEN TWO CURVES By: David Fenyes on Tue, 04 July 2000 00:00

Previous Topic:	announcement of a IDL library at Forschungszentrum Jülich
Next Topic:	Automatic Brain Detection from MRI scans

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Oct 10 15:16:37 PDT 2025

Total time taken to generate the page: 0.63922 seconds