I need to locate pore clusters

Hello everyone,

Say there are x number of points on a 2D plane. We need to form
a group using the points which are closer than a specified distance.
The distance will be specified by the user.
Typical timing expectations are 250 ms for 10000 points in LabVIEW .

Examples:
suppose if the distance specified as say 1.5.

Example 1
Consider there are 5 points, which are in the specified location in x,
y plane. The locations are as follows,
Point 1 - 1,1
Point 2 - 2,2
Point 3 - 10,10
Point 4 - 11,11
Point 5 - 100,90

The distance between point 1 & 2 is 1.414, which is less than a user
specified distance of 1.5 in the example. So Point 1 & 2 will form a
group. Similarly 3,4 will form a group. 5 will be alone.

so the result will be a 2D array of,
1,2
3,4
5

Example 2

Point 1 - 1,1
Point 2 - 2,2
Point 3 - 3,3
Point 4 - 11,11
Point 5 - 100,90

Distance = 1.5

Result

1,2,3
4
5

Note - 1,2,3 are formed as a group - Even though 1 & 3 are far than
1.5, but point 2 near to 1 & 3.

I need an algorithm to detect these type of clusters. Can anyone help
me?

.

Relevant Pages

  • Re: minimum distance between a circle in R^3 and a plane
    ... Here k is the distance of the center from the plane 1. ... since the circle around p ... The Euclidean distance between two points p and q in the plane is ...
    (sci.math)
  • Re: questions about the perspective projection matrix ???
    ... so that f/z is in for points between the near and far plane. ... I understand that hardware implement all this but I am trying to ... samples along a particular light ray to check which one is in front of ... distance for example as a way of checking of which sample is in front ...
    (comp.graphics.algorithms)
  • Re: Metric Tensor of Flat Space-Time
    ... >>get back to the fundamental proposition of Relativity we must either ... space-time surface becomes the same as the tangent plane. ... If the Pythagorean metric is used and imaginary time is assumed on the ... > multiply your dby the distance from the center of rotation. ...
    (sci.math)
  • Re: Metric Tensor of Flat Space-Time
    ... >>get back to the fundamental proposition of Relativity we must either ... space-time surface becomes the same as the tangent plane. ... If the Pythagorean metric is used and imaginary time is assumed on the ... > multiply your dby the distance from the center of rotation. ...
    (sci.physics)
  • Re: MMX proves Light anisotropic
    ... get 22.00000022m for the total distance the light will travel to the ... The distance travelled by the flight attendant as she travels ... 2Dand the wingspan of the plane is evidently ...
    (sci.physics.relativity)