knn

Documentation

Overview

Package knn implements k-nearest neighbors search algorithm on a K-D tree node.

Index

• func KNN(n *node.N, p vector.V, k int) []*node.N

Functions

func KNN

func KNN(n *node.N, p vector.V, k int) []*node.N

KNN returns the k-nearest neighbors of a given node. Nodes are returned in sorted order, with nodes closest to the input vector at the head of the slice.