Spatial_search

Data structures and algorithms to search the nearest neighbors of an input point in a data base of points. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus

Main classes:

• T_ANN_FLANN_wrapper : Nearest neighbor engine from FLANN library

• T_ANN_meta : Nearest neighbor engine designed for metric spaces.

• T_ANN_metric_space_LAESA : Nearest neighbor engine designed for metric spaces.

• T_ANN_metric_space_proximity_tree : Nearest neighbor engine designed for metric spaces.

• T_NN_linear_scan : Naive algorithm looking for the nearest neighbors of a point in a database w.r.t a metric space

• T_Splitter_default : Nearest neighbor engine designed for metric spaces.

• T_NN_metric_tree : Nearest neighbor engine designed for metric spaces.

• T_Spatial_search_module : Module building a data base for spatial-search from an input set of points.