Package org.h2.mvstore.rtree

Class SpatialDataType

java.lang.Object
org.h2.mvstore.type.BasicDataType<Spatial>
org.h2.mvstore.rtree.SpatialDataType
All Implemented Interfaces:
Comparator<Spatial>, DataType<Spatial>
public class SpatialDataType extends BasicDataType<Spatial>
A spatial data type. This class supports up to 31 dimensions. Each dimension can have a minimum and a maximum value of type float. For each dimension, the maximum value is only stored when it is not the same as the minimum.

  • Field Details

    • dimensions

      private final int dimensions

  • Constructor Details

    • SpatialDataType

      public SpatialDataType(int dimensions)

  • Method Details

    • create

      protected Spatial create(long id, float... minMax)
      Creates spatial object with specified parameters.
      Parameters:
      id - the ID
      minMax - min x, max x, min y, max y, and so on
      Returns:
      the spatial object

    • createStorage

      public Spatial[] createStorage(int size)
      Description copied from interface: DataType
      Create storage object of array type to hold values
      Parameters:
      size - number of values to hold
      Returns:
      storage object

    • compare

      public int compare(Spatial a, Spatial b)
      Description copied from interface: DataType
      Compare two keys.
      Specified by:
      compare in interface Comparator<Spatial>
      Specified by:
      compare in interface DataType<Spatial>
      Overrides:
      compare in class BasicDataType<Spatial>
      Parameters:
      a - the first key
      b - the second key
      Returns:
      -1 if the first key is smaller, 1 if larger, and 0 if equal

    • equals

      public boolean equals(Object a, Object b)
      Check whether two spatial values are equal.
      Parameters:
      a - the first value
      b - the second value
      Returns:
      true if they are equal

    • getMemory

      public int getMemory(Spatial obj)
      Description copied from interface: DataType
      Calculates the amount of used memory in bytes.
      Specified by:
      getMemory in interface DataType<Spatial>
      Specified by:
      getMemory in class BasicDataType<Spatial>
      Parameters:
      obj - the object
      Returns:
      the used memory

    • write

      public void write(WriteBuffer buff, Spatial k)
      Description copied from interface: DataType
      Write an object.
      Specified by:
      write in interface DataType<Spatial>
      Specified by:
      write in class BasicDataType<Spatial>
      Parameters:
      buff - the target buffer
      k - the value

    • read

      public Spatial read(ByteBuffer buff)
      Description copied from interface: DataType
      Read an object.
      Specified by:
      read in interface DataType<Spatial>
      Specified by:
      read in class BasicDataType<Spatial>
      Parameters:
      buff - the source buffer
      Returns:
      the object

    • isOverlap

      public boolean isOverlap(Spatial a, Spatial b)
      Check whether the two objects overlap.
      Parameters:
      a - the first object
      b - the second object
      Returns:
      true if they overlap

    • increaseBounds

      public void increaseBounds(Object bounds, Object add)
      Increase the bounds in the given spatial object.
      Parameters:
      bounds - the bounds (may be modified)
      add - the value

    • getAreaIncrease

      public float getAreaIncrease(Object objA, Object objB)
      Get the area increase by extending a to contain b.
      Parameters:
      objA - the bounding box
      objB - the object
      Returns:
      the area

    • getCombinedArea

      float getCombinedArea(Object objA, Object objB)
      Get the combined area of both objects.
      Parameters:
      objA - the first object
      objB - the second object
      Returns:
      the area

    • getArea

      private float getArea(Spatial a)

    • contains

      public boolean contains(Object objA, Object objB)
      Check whether a contains b.
      Parameters:
      objA - the bounding box
      objB - the object
      Returns:
      the area

    • isInside

      public boolean isInside(Object objA, Object objB)
      Check whether a is completely inside b and does not touch the given bound.
      Parameters:
      objA - the object to check
      objB - the bounds
      Returns:
      true if a is completely inside b

    • createBoundingBox

      Spatial createBoundingBox(Object objA)
      Create a bounding box starting with the given object.
      Parameters:
      objA - the object
      Returns:
      the bounding box

    • getExtremes

      public int[] getExtremes(ArrayList<Object> list)
      Get the most extreme pair (elements that are as far apart as possible). This method is used to split a page (linear split). If no extreme objects could be found, this method returns null.
      Parameters:
      list - the objects
      Returns:
      the indexes of the extremes

    • getNotNull

      private static ArrayList<Object> getNotNull(ArrayList<Object> list)

    • increaseMaxInnerBounds

      private void increaseMaxInnerBounds(Object bounds, Object add)