MATLAB: Nearest nodes to a given point

Question

Hello;

I have a set of randomly distributed nodes ( N ) in a closed domain, a point ( P ) inside this domain and an integer ( m >1 ). The number of nodes in N is sufficiently larger than m.

What is the most efficient way to find the nearest m nodes to the point P from the set N?

Thank you,,,

Answer 1

You can perform a "m" nearest neighbor search for a specified distance metric:

http://www.mathworks.com/help/stats/knnsearch.html

Here are your choices of distance measures:

http://www.mathworks.com/help/stats/classification-using-nearest-neighbors.html#bsfjytu-1