Package Bio :: Package KDTree
[hide private]
[frames] | no frames]

Source Code for Package Bio.KDTree

 1  # This code is part of the Biopython distribution and governed by its 
 2  # license.  Please see the LICENSE file that should have been included 
 3  # as part of this package. 
 4  # 
 6  """KD tree data structure for searching N-dimensional vectors. 
 8  The KD tree data structure can be used for all kinds of searches that 
 9  involve N-dimensional vectors. For example, neighbor searches (find all points 
10  within a radius of a given point) or finding all point pairs in a set 
11  that are within a certain radius of each other. See "Computational Geometry: 
12  Algorithms and Applications" (Mark de Berg, Marc van Kreveld, Mark Overmars, 
13  Otfried Schwarzkopf). 
14  """ 
16  from .KDTree import KDTree