comp.lang.idl-pvwave archive: archive » Looking for tetrahedra. Searching sorted lists.

Home » Public Forums » archive » Looking for tetrahedra. Searching sorted lists.

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

Looking for tetrahedra. Searching sorted lists. [message #45015]

Sun, 07 August 2005 21:37

cgguido
Messages: 195
Registered: August 2005

Senior Member

Hi all,

I was wondering if anybody can suggest a fast algorithm (perhaps using
the magic of HISTOGRAM :-o ) to find tetrahedra. Let me explain.

I need to find quadruplets of mutually nearest neighbours id's in a
nearest neighbour list.

I start with a list of nearest neighbours id's, NN which is a 2xn (n ~
6e6 yep!) intarr and is sorted so that for any i:

NN[0,i] lt N[1,i] and
NN[0,i] le NN[0,i+1]

example input:

0 2
0 5
0 34
1 2 *
1 3 *
1 4 *
1 56
2 3 *
2 4 *
3 4 *
3 9
3 12
...

What I would like is an output of the form 4 x m (m is whatever it is)
and each row contains the sorted list of ids for each quadruplet.

example output:

1 2 3 4 <-- Are all neabours to each other.
...

Currently my code takes (too) many hours to do this on Xeon 2GHz with
1.5GB ram and idl 6.0.

Any help or suggestions would be much appreciated!!

Gianguido

PS: I can post my code if you think it might help.

Report message to a moderator

[Message index]

		Looking for tetrahedra. Searching sorted lists. By: cgguido on Sun, 07 August 2005 21:37
		Re: Looking for tetrahedra. Searching sorted lists. By: cgguido on Thu, 11 August 2005 07:33
		Re: Looking for tetrahedra. Searching sorted lists. By: James Kuyper on Tue, 16 August 2005 07:13
		Re: Looking for tetrahedra. Searching sorted lists. By: cgguido on Mon, 15 August 2005 20:15
		Re: Looking for tetrahedra. Searching sorted lists. By: cgguido on Mon, 15 August 2005 20:12
		Re: Looking for tetrahedra. Searching sorted lists. By: Richard French on Mon, 15 August 2005 20:09
		Re: Looking for tetrahedra. Searching sorted lists. By: cgguido on Mon, 15 August 2005 19:53
		Re: Looking for tetrahedra. Searching sorted lists. By: Karl Schultz on Mon, 15 August 2005 09:43

Previous Topic:	Bug in operator precedence
Next Topic:	Sysvars

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Nov 28 14:36:08 PST 2025

Total time taken to generate the page: 1.20039 seconds