c

org.apache.sedona.core.spatialPartitioning

QuadTreeRTPartitioning

class QuadTreeRTPartitioning extends QuadtreePartitioning

The class is used to build an R-tree over a random sample of another dataset and uses distance bounds to ensure efficient local kNN joins.

By calculating distance bounds and using circle range queries, it ensures that the subsets Si, containing all necessary points for accurate kNN results. The final union of local join results provides the complete kNN join result for the datasets R and S.

It generates List<List<Integer>> expandedPartitionedBoundaries based on the quad tree.

Linear Supertypes
QuadtreePartitioning, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. QuadTreeRTPartitioning
  2. QuadtreePartitioning
  3. Serializable
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new QuadTreeRTPartitioning(samples: List[Envelope], boundary: Envelope, partitions: Int, minTreeLevel: Int)
  2. new QuadTreeRTPartitioning(samples: List[Envelope], boundary: Envelope, partitions: Int)

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def buildSTRTree(samples: List[Envelope], k: Int): STRtree

    This function is used to build the STR tree from the quad-tree built from the samples.

    This function is used to build the STR tree from the quad-tree built from the samples. It is used to expand the partitioned boundaries.

    samples

    the samples

    k

    the number of neighbor samples

  6. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  7. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  8. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  9. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  10. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. def getMbrSpatialIndex(): STRtree
  12. def getMbrs(): HashMap[Integer, List[Envelope]]
  13. def getMinimalEnvelopeWidth(partitionMBRs: List[QuadRectangle]): Double

    This function is used to calculate the minimal envelope width of the partitioned MBRs.

  14. def getPartitionTree(): StandardQuadTree[_]
    Definition Classes
    QuadtreePartitioning
  15. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  16. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  17. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  18. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  19. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  20. def processPartitions(partitionMBRs: List[QuadRectangle], mbrs: Map[Integer, List[Envelope]], k: Int, sampleTree: STRtree, geometryFactory: GeometryFactory): Unit
  21. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  22. def toString(): String
    Definition Classes
    AnyRef → Any
  23. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  25. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()

Inherited from QuadtreePartitioning

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped