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

- Packages that use org.apache.lucene.util.bkd
  Package | Description
  --- | ---
  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.

Copyright © 2000-2020 Apache Software Foundation. All Rights Reserved.