Package com.google.common.geometry

Class S2ShapeIndex.Cell

  • All Implemented Interfaces:
    S2Iterator.Entry, Serializable
    Direct Known Subclasses:
    S2ShapeIndex.S2ClippedShape
    Enclosing class:
    S2ShapeIndex
    public abstract static class S2ShapeIndex.Cell
extends Object
implements S2Iterator.Entry, Serializable
    This class contains the set of clipped shapes within a particular index cell, sorted in increasing order of shape id.

    To be as memory efficient as possible, we specialize two very common cases.

    • The Cell class is extended by S2ClippedShape, and in the *very* common case of a cell containing just one clipped shape, we return the shape directly without wrapping it (this requires that the clipped shapes contain the cell IDs, rather than the Cell; more about that on S2ShapeIndex.S2ClippedShape.)
    • In the fairly common case of a cell intersecting two shapes, we have a BinaryCell implementation that is half the size of the general purpose MultiCell in that case.
    See Also:
    Serialized Form

    • Constructor Detail

      • Cell

        public Cell()

    • Method Detail

      • id

        public long id()
        Description copied from interface: S2Iterator.Entry
        Returns the cell ID of this cell as a primitive.
        Specified by:
        id in interface S2Iterator.Entry

      • numShapes

        public abstract int numShapes()
        Returns the number of clipped shapes in this cell.