KDTree
- class compas.geometry.KDTree(objects=None)[source]
Bases:
object
A tree for nearest neighbor search in a k-dimensional space.
- Parameters
objects (sequence[[float, float, float] |
Point
], optional) – A list of objects to populate the tree with. If objects are provided, the tree is built automatically. Otherwise, usebuild()
.- Attributes
root (Node) – The root node of the built tree. This is the median with respect to the different dimensions of the tree.
Notes
References
- 1
Wikipedia. k-d tree. Available at: https://en.wikipedia.org/wiki/K-d_tree.
- 2
Dell’Amico, M. KD-Tree for nearest neighbor search in a K-dimensional space (Python recipe). Available at: http://code.activestate.com/recipes/577497-kd-tree-for-nearest-neighbor-search-in-a-k-dimensional-space/.
Examples
>>>
Methods
Populate a kd-tree with given objects.
Find the nearest neighbor to a given point, excluding neighbors that have already been found.
Find the N nearest neighbors to a given point.