Package org.apache.lucene.util.bkd

Block KD-tree, implementing the generic spatial data structure described in this paper.

See: Description

Class Summary

Class	Description
BKDReader	Handles intersection of an multi-dimensional shape in byte[] space with a block KD-tree previously written with BKDWriter.
BKDReader.IntersectState	Used to track all state for a single call to BKDReader.intersect(org.apache.lucene.index.PointValues.IntersectVisitor).
BKDWriter	Recursively builds a block KD-tree to assign all incoming points in N-dim space to smaller and smaller N-dim rectangles (cells) until the number of points in a given rectangle is <= maxPointsInLeafNode.

Package org.apache.lucene.util.bkd Description

Block KD-tree, implementing the generic spatial data structure described in this paper.