# Uses of Package
org.apache.lucene.util.bkd

Packages that use org.apache.lucene.util.bkd
org.apache.lucene.util.bkd: Block KD-tree, implementing the generic spatial data structure described in this paper.

Classes in org.apache.lucene.util.bkd used by org.apache.lucene.util.bkd
Class and Description
BKDRadixSelector.PathSlice Sliced reference to points in an PointWriter.
BKDReader Handles intersection of an multi-dimensional shape in byte[] space with a block KD-tree previously written with `BKDWriter`.
BKDReader.IndexTree Used to walk the in-heap index.
BKDReader.IntersectState Used to track all state for a single call to `BKDReader.intersect(org.apache.lucene.index.PointValues.IntersectVisitor)`.
HeapPointWriter Utility class to write new points into in-heap arrays.
OfflinePointReader Reads points from disk in a fixed-with format, previously written with `OfflinePointWriter`.
PointReader One pass iterator through all points previously written with a `PointWriter`, abstracting away whether points are read from (offline) disk or simple arrays in heap.
PointValue Represents a dimensional point value written in the BKD tree.
PointWriter Appends many points, and then at the end provides a `PointReader` to iterate those points.