Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
Spatial_search
Core » GT

Data structures and algorithms to search the nearest neighbors of an input point in a data base of points. Reference ManualUser 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.