comp.lang.idl-pvwave archive: archive » intersection of two tracks(lat,lon)

Home » Public Forums » archive » intersection of two tracks(lat,lon)

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

Re: intersection of two tracks(lat,lon) [message #75124 is a reply to message #75069]

Thu, 17 February 2011 07:11

Kenneth P. Bowman
Messages: 585
Registered: May 2000

Senior Member

In article <ijilrq$t4g$1@news-a.stw-bonn.de>,
Kai Muehlbauer <kai.muehlbauer@uni-bonn.de> wrote:

> Unfortunately, this is only for X,Y-space. What can I do, if the 3rd
> dimension (height) should also be processed?

In 3-D the tracks will probably never actually intercept. You will have to
look for minima in the separation between the tracks.

I suggest you do a brute force solution and find the distance between
all pairs of points. It is of order n1 x n2, where n1 and n2 are the
number of points in each track.

Then sort the results. You might need to provide some human input
into the problem, in case there are multiple local minima. If there
is only a single intersection, it should appear as the global minimum.

Ken Bowman

Report message to a moderator

[Message index]

		intersection of two tracks(lat,lon) By: Kai Muehlbauer on Wed, 16 February 2011 00:59
		Re: intersection of two tracks(lat,lon) By: Kenneth P. Bowman on Thu, 17 February 2011 07:11
		Re: intersection of two tracks(lat,lon) By: guillermo.castilla.ca on Thu, 17 February 2011 07:02
		Re: intersection of two tracks(lat,lon) By: Kai Muehlbauer on Thu, 17 February 2011 00:22
		Re: intersection of two tracks(lat,lon) By: Kai Muehlbauer on Sun, 20 February 2011 23:59
		Re: intersection of two tracks(lat,lon) By: kisCA on Wed, 16 February 2011 12:39
		Re: intersection of two tracks(lat,lon) By: Kai Muehlbauer on Mon, 21 February 2011 22:51
		Re: intersection of two tracks(lat,lon) By: guillermo.castilla.ca on Mon, 21 February 2011 06:05

Previous Topic:	Efficient comparison of array location in two lists
Next Topic:	Re: Efficient comparison of array location in two lists

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Oct 12 04:34:51 PDT 2025

Total time taken to generate the page: 1.76134 seconds