| Package | Description | 
|---|---|
| org.apache.lucene.spatial.prefix | Prefix Tree Strategy. | 
| org.apache.lucene.spatial.prefix.tree | This package is about SpatialPrefixTree and any supporting classes. | 
| Modifier and Type | Field and Description | 
|---|---|
| protected Iterator<Cell> | CellToBytesRefIterator. cellIter | 
| Modifier and Type | Method and Description | 
|---|---|
| protected Iterator<Cell> | RecursivePrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| protected Iterator<Cell> | PrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| protected Iterator<Cell> | NumberRangePrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| Modifier and Type | Method and Description | 
|---|---|
| protected CellIterator | AbstractVisitingPrefixTreeQuery.VisitorTemplate. findSubCellsToVisit(Cell cell)Called when doing a divide and conquer to find the next intersecting cells
 of the query shape that are beneath  cell. | 
| abstract void | PrefixTreeFacetCounter.FacetVisitor. visit(Cell cell,
     int count)Called for cells with a leaf, or cells at the target facet level. | 
| protected abstract void | AbstractVisitingPrefixTreeQuery.VisitorTemplate. visitLeaf(Cell cell)Called when an indexed leaf cell is found. | 
| protected abstract boolean | AbstractVisitingPrefixTreeQuery.VisitorTemplate. visitPrefix(Cell cell)Visit an indexed non-leaf cell. | 
| protected void | AbstractVisitingPrefixTreeQuery.VisitorTemplate. visitScanned(Cell cell)The cell is either indexed as a leaf or is the last level of detail. | 
| Modifier and Type | Method and Description | 
|---|---|
| protected Iterator<Cell> | RecursivePrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| protected Iterator<Cell> | PrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| protected Iterator<Cell> | NumberRangePrefixTreeStrategy. createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
                         int detailLevel,
                         Iterator<Cell> reuse) | 
| void | CellToBytesRefIterator. reset(Iterator<Cell> cellIter) | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | LegacyCellThe base for the original two SPT's: Geohash and Quad. | 
| protected class  | NumberRangePrefixTree.NRCellMost of the PrefixTree implementation is in this one class, which is both
 the Cell, the CellIterator, and the Shape to reduce object allocation. | 
| protected class  | PackedQuadPrefixTree.PackedQuadCellSee binary representation in the javadocs of  PackedQuadPrefixTree. | 
| protected class  | QuadPrefixTree.QuadCell | 
| Modifier and Type | Field and Description | 
|---|---|
| protected Cell | CellIterator. nextCell | 
| protected Cell | CellIterator. thisCell | 
| Modifier and Type | Method and Description | 
|---|---|
| Cell | PackedQuadPrefixTree. getCell(org.locationtech.spatial4j.shape.Point p,
       int level) | 
| protected Cell | GeohashPrefixTree. getCell(org.locationtech.spatial4j.shape.Point p,
       int level) | 
| Cell | QuadPrefixTree. getCell(org.locationtech.spatial4j.shape.Point p,
       int level) | 
| Cell | PackedQuadPrefixTree. getWorldCell() | 
| abstract Cell | SpatialPrefixTree. getWorldCell()Returns the level 0 cell which encompasses all spatial data. | 
| Cell | NumberRangePrefixTree. getWorldCell() | 
| Cell | GeohashPrefixTree. getWorldCell() | 
| Cell | QuadPrefixTree. getWorldCell() | 
| Cell | PackedQuadPrefixTree.PrefixTreeIterator. next() | 
| Cell | CellIterator. next() | 
| Cell | CellIterator. nextFrom(Cell fromCell)Gets the next cell that is >=  fromCell, compared using non-leaf bytes. | 
| Cell | PackedQuadPrefixTree. readCell(BytesRef term,
        Cell scratch) | 
| abstract Cell | SpatialPrefixTree. readCell(BytesRef term,
        Cell scratch)This creates a new Cell (or re-using  scratchif provided), initialized to the state as read
 by the bytes. | 
| Cell | NumberRangePrefixTree. readCell(BytesRef term,
        Cell scratch) | 
| Cell | CellIterator. thisCell()Returns the cell last returned from  CellIterator.next(). | 
| Modifier and Type | Method and Description | 
|---|---|
| protected abstract Collection<Cell> | LegacyCell. getSubCells()Gets the cells at the next grid cell level that covers this cell. | 
| protected Collection<Cell> | PackedQuadPrefixTree.PackedQuadCell. getSubCells() | 
| protected Collection<Cell> | QuadPrefixTree.QuadCell. getSubCells() | 
| Modifier and Type | Method and Description | 
|---|---|
| int | LegacyCell. compareToNoLeaf(Cell fromCell) | 
| int | PackedQuadPrefixTree.PackedQuadCell. compareToNoLeaf(Cell fromCell) | 
| int | Cell. compareToNoLeaf(Cell fromCell)Equivalent to  this.getTokenBytesNoLeaf(null).compareTo(fromCell.getTokenBytesNoLeaf(null)). | 
| int | NumberRangePrefixTree.NRCell. compareToNoLeaf(Cell fromCell) | 
| boolean | LegacyCell. isPrefixOf(Cell c) | 
| boolean | PackedQuadPrefixTree.PackedQuadCell. isPrefixOf(Cell c) | 
| boolean | Cell. isPrefixOf(Cell c)Returns if the target term is within/underneath this cell; not necessarily a direct
 descendant. | 
| boolean | NumberRangePrefixTree.NRCell. isPrefixOf(Cell c) | 
| Cell | CellIterator. nextFrom(Cell fromCell)Gets the next cell that is >=  fromCell, compared using non-leaf bytes. | 
| Cell | PackedQuadPrefixTree. readCell(BytesRef term,
        Cell scratch) | 
| abstract Cell | SpatialPrefixTree. readCell(BytesRef term,
        Cell scratch)This creates a new Cell (or re-using  scratchif provided), initialized to the state as read
 by the bytes. | 
| Cell | NumberRangePrefixTree. readCell(BytesRef term,
        Cell scratch) | 
| Modifier and Type | Method and Description | 
|---|---|
| protected void | PackedQuadPrefixTree. build(double x,
     double y,
     int level,
     List<Cell> matches,
     long term,
     org.locationtech.spatial4j.shape.Shape shape,
     int maxLevel) | 
| protected void | PackedQuadPrefixTree. checkBattenberg(byte quad,
               double cx,
               double cy,
               int level,
               List<Cell> matches,
               long term,
               org.locationtech.spatial4j.shape.Shape shape,
               int maxLevel) | 
| protected void | QuadPrefixTree. checkBattenberg(char c,
               double cx,
               double cy,
               int level,
               List<Cell> matches,
               BytesRef str,
               org.locationtech.spatial4j.shape.Shape shape,
               int maxLevel) | 
Copyright © 2000-2016 Apache Software Foundation. All Rights Reserved.