removeOld() not working? Or locationCount not decrementing after removeOld()?
Fragment of a discussion from User talk:Rednaxela/kD-Tree
Jump to navigation
Jump to search
It's the minimum distance from that point you are testing to the hyper-rectangle defined by the min and max co-ordinates on each dimension.
So considering dimension x: if the point val is less than the min, the distance is (min - val), if it is between min and max the value is 0 (it is inside the rectangle), if it is more than max the distance is (val - max).
If you are doing Euclidean, square each distance then add them together. I do Manhattan, so just use the absolute value.