Install ann-tools by entering the following commands in the terminal:
sudo apt update sudo apt install ann-tools
Approximate Nearest Neighbor Searching library (tools)
ANN is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily high dimensions. ANN assumes that distances are measured using any class of distance functions called Minkowski metrics. These include the well known Euclidean distance, Manhattan distance, and max distance. ANN performs quite efficiently for point sets ranging in size from thousands to hundreds of thousands, and in dimensions as high as 20. . This package contains the ann2fig (display ANN output in fig format) and the ann_sample (a sample demonstration for ANN) programs.