Package org.apache.sedona.core.spatialPartitioning

Class KDB

java.lang.Object
org.apache.sedona.core.spatialPartitioning.PartitioningUtils
org.apache.sedona.core.spatialPartitioning.KDB
All Implemented Interfaces:
Serializable
public class KDB extends PartitioningUtils implements Serializable
see https://en.wikipedia.org/wiki/K-D-B-tree
See Also:

  • Constructor Details

    • KDB

      public KDB(int maxItemsPerNode, int maxLevels, org.locationtech.jts.geom.Envelope extent)

  • Method Details

    • getItemCount

      public int getItemCount()

    • isLeaf

      public boolean isLeaf()

    • getLeafId

      public int getLeafId()

    • getExtent

      public org.locationtech.jts.geom.Envelope getExtent()

    • insert

      public void insert(org.locationtech.jts.geom.Envelope envelope)

    • dropElements

      public void dropElements()

    • findLeafNodes

      public List<KDB> findLeafNodes(org.locationtech.jts.geom.Envelope envelope)

    • traverse

      public void traverse(KDB.Visitor visitor)
      Traverses the tree top-down breadth-first and calls the visitor for each node. Stops traversing if a call to Visitor.visit returns false.

    • assignLeafIds

      public void assignLeafIds()

    • placeObject

      public Iterator<scala.Tuple2<Integer,org.locationtech.jts.geom.Geometry>> placeObject(org.locationtech.jts.geom.Geometry geometry)
      Specified by:
      placeObject in class PartitioningUtils

    • getKeys

      public Set<Integer> getKeys(org.locationtech.jts.geom.Geometry geometry)
      Specified by:
      getKeys in class PartitioningUtils

    • fetchLeafZones

      public List<org.locationtech.jts.geom.Envelope> fetchLeafZones()
      Specified by:
      fetchLeafZones in class PartitioningUtils