Re: Nearest Neighbor Calculations

Posted by Shawn Mikula-2 on Aug 30, 2007; 7:26pm
URL: http://imagej.273.s1.nabble.com/Nearest-Neighbor-Calculations-tp3698441p3698451.html

thanks Gabriel,
yes, your inter-particle distance enumeration algo definitely works though
it may hang for thousands of particles.  I was hoping that there was a
plugin that did this to save me the time/effort of coding this up in ImageJ
and reinventing a wheel that someone probably already made.  I googled
around online but got overwhelmed by the number of ImageJ plugins, and in
the end, I wasn't able to find a plugin that did this computation.  I'll
check over the archives too.
Cheers.
Shawn

----- Original Message -----
From: "Gabriel Landini" <[hidden email]>
To: <[hidden email]>
Sent: Thursday, August 30, 2007 10:53 AM
Subject: Re: Nearest Neighbor Calculations

>> Does anyone know how to perform nearest neighbor distance computations
>
> This was discussed in this list not long ago, perhaps it would be useful
> to
> look in the mailing list.
>
> If doing from the particle centroids you need to:
> for each particle compute the distance to all other particles using
> Pythagoras
> theorem and keep the nearest (for the nearest neighbour).
>
> If doing it from the particle surface, you will need to repeat this for
> all
> points in the perimeter for each particle to all points in the perimeter
> for
> all other particles.
>
> I hope it helps
>
> G.