spatial/vptree: new package for vantage point tree NN search

This commit is contained in:
Dan Kortschak
2019-05-16 07:34:28 +09:30
committed by GitHub
parent 7e53d11356
commit 047f2c2add
5 changed files with 1083 additions and 0 deletions

10
spatial/vptree/doc.go Normal file
View File

@@ -0,0 +1,10 @@
// Copyright ©2019 The Gonum Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
// Package vptree implements a vantage point tree. Vantage point
// trees provide an efficient search for nearest neighbors in a
// metric space.
//
// See http://pnylab.com/papers/vptree/vptree.pdf for details of vp-trees.
package vptree // import "gonum.org/v1/gonum/spatial/vptree"