Home Products Download Order Contacts


Subject: Re: nearest neighbour of a point

Even David Kinny mentioned this, but:

I have gone through their approach, but the problem I think it has is
that it filters out all points lying at some distance 'd' from the
point under question along each of the axes. Now, it is very much
possible to have the closest points having these co-ordinates(in
A = {0.9, 0.1, 0.2}
B = { 0.001, 0.1, 0.19}

If we filter out points say even at a distance of 0.6 difference, then
along the x-axis, the distance becomes 0.899, and the point is
discarded from further consideration. This is what I gathered from my
reading of the paper. I may be mistaken though. Please correct me if I
am wrong.

As an example, I took:
>>> x=.9-.1
>>> y=.1-.11
>>> z=.2-.1
>>> x*x+y*y+z*z

>>> a=.6-.1
>>> b=.7-.11
>>> c=.5-.1
>>> a*a+b*b+c*c

So, the 1st point(0.9,0.1,0.2) is closer to the point under
question(0.1,0.11,0.1), than the 2nd one(0.6,0.7,0.5).


View All Messages in comp.graphics.algorithms

nearest neighbour of a point =>Re: nearest neighbour of a point =>

Re: nearest neighbour of a point
Re: nearest neighbour of a point

Copyright 2006 WatermarkFactory.com. All Rights Reserved.