Namespace NetTopologySuite.Index.KdTree

Classes

KdNode<T>

A node of a KdTree<T>, which represents one or more points in the same location.

KdTreeExtensions

Extensions methods for the KdTree<T>.

KdTree<T>

An implementation of a KD - Tree over two dimensions(X and Y). KD-trees provide fast range searching and fast lookup for point data. The tree is built dynamically by inserting points. The tree supports queries by range and for point equality. For querying an internal stack is used instead of recursion to avoid overflow.

Interfaces

IKdNodeVisitor<T>

A visitor for KdNode<T>s in a KdTree<T> index.