Package org.apache.lucene.spatial.prefix.tree

## Class QuadPrefixTree.QuadCell

- java.lang.Object
- - org.apache.lucene.spatial.prefix.tree.LegacyCell
  - - org.apache.lucene.spatial.prefix.tree.QuadPrefixTree.QuadCell

- All Implemented Interfaces:
    `Cell`, `CellCanPrune`
  Direct Known Subclasses:
    `PackedQuadPrefixTree.PackedQuadCell`
  Enclosing class:
    QuadPrefixTree

      protected class QuadPrefixTree.QuadCell
      extends LegacyCell

  individual QuadPrefixTree grid cell

- - ### Field Summary

    - ### Fields inherited from class org.apache.lucene.spatial.prefix.tree.LegacyCell

      `b_len, b_off, bytes, isLeaf, shape, shapeRel`

  - ### Method Summary

    All Methods Instance Methods Concrete Methods
    Modifier and Type | Method | Description
    --- | --- | ---
    `protected BytesRef` | `concat​(BytesRef source, byte b)` |
    `protected QuadPrefixTree` | `getGrid()` |
    `protected int` | `getMaxLevels()` |
    `org.locationtech.spatial4j.shape.Shape` | `getShape()` | Gets the shape for this cell; typically a Rectangle.
    `protected QuadPrefixTree.QuadCell` | `getSubCell​(org.locationtech.spatial4j.shape.Point p)` | Performant implementations are expected to implement this efficiently by considering the current cell's boundary.
    `protected Collection<Cell>` | `getSubCells()` | Gets the cells at the next grid cell level that covers this cell.
    `int` | `getSubCellsSize()` | Returns the number of children for this cell.
    `protected org.locationtech.spatial4j.shape.Rectangle` | `makeShape()` |

    - ### Methods inherited from class org.apache.lucene.spatial.prefix.tree.LegacyCell

      `compare, compareToNoLeaf, equals, getLevel, getNextLevelCells, getShapeRel, getTokenBytesNoLeaf, getTokenBytesWithLeaf, hashCode, isLeaf, isPrefixOf, readCell, readLeafAdjust, setLeaf, setShapeRel, toString`

    - ### Methods inherited from class java.lang.Object

      `clone, finalize, getClass, notify, notifyAll, wait, wait, wait`

- - ### Method Detail

    - #### getGrid

          protected QuadPrefixTree getGrid()

      Specified by:
        `getGrid` in class `LegacyCell`

    - #### getMaxLevels

          protected int getMaxLevels()

      Specified by:
        `getMaxLevels` in class `LegacyCell`

    - #### getSubCells

          protected Collection<Cell> getSubCells()

      Description copied from class: `LegacyCell`
      Gets the cells at the next grid cell level that covers this cell. Precondition: Never called when getLevel() == maxLevel.
      Specified by:
        `getSubCells` in class `LegacyCell`
      Returns:
        A set of cells (no dups), sorted, modifiable, not empty, not null.

    - #### concat

          protected BytesRef concat​(BytesRef source,
                                    byte b)

    - #### getSubCellsSize

          public int getSubCellsSize()

      Description copied from interface: `CellCanPrune`
      Returns the number of children for this cell.
      Returns:
        the number of children.

    - #### getSubCell

          protected QuadPrefixTree.QuadCell getSubCell​(org.locationtech.spatial4j.shape.Point p)

      Description copied from class: `LegacyCell`
      Performant implementations are expected to implement this efficiently by considering the current cell's boundary.
      - Precondition: Never called when getLevel() == maxLevel.
      - Precondition: this.getShape().relate(p) != DISJOINT.
      Specified by:
        `getSubCell` in class `LegacyCell`

    - #### getShape

          public org.locationtech.spatial4j.shape.Shape getShape()

      Description copied from interface: `Cell`
      Gets the shape for this cell; typically a Rectangle.

    - #### makeShape

          protected org.locationtech.spatial4j.shape.Rectangle makeShape()