Nearest nodes to a given point

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

[Shashank Prasanna]

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

[Fadi Kahwash]

Thanks Shashank!! I was looking for this function but somehow I missed it.

Answer 2

[Chad Greene]

http://www.mathworks.com/matlabcentral/fileexchange/18937-ipdm--inter-point-distance-matrix

[Fadi Kahwash]

Thanks Chad!! Very useful function.