There are various fast nearest neighbor search
Nearest neighbor search
(NNS) algorithm has applied to computes the one-ring of mesh vertices.
Kumar, "Privacy preserving nearest neighbor search
," Machine Learning in Cyber Trust, pp.
Chen, "LSH-based algorithm for k nearest neighbor search
on big data," Acta Electronica Sinica, vol.
FNN: Fast Nearest Neighbor Search
Algorithms and Applications.
Schmid, "Product quantization for nearest neighbor search
," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.
Their method divides SURF keypoints into two groups and nearest neighbor search
is realized in these groups.
An effective algorithm is given in  to further extend the process of the nearest neighbor search
The k nearest neighbor search
(kNN search) is one of the important types of spatial queries.
Fast Nearest Neighbor Search
in High-Dimensional Space, In: Proceedings of ICDE, Orlando, Florida, USA.
Excluded middle vantage point forests for nearest neighbor search
. In Proceedings of the 6th DIMACS Implementation Challenge: Near neighbour searches (ALENEX 1999), January 1999.
Therefore, only the nearest neighbor search
method is used here.