QuadTreePartitioner (org.apache.sedona:sedona-spark-common-3.4_2.12 1.8.0 API)

java.lang.Object
- org.apache.spark.Partitioner
- - org.apache.sedona.core.spatialPartitioning.SpatialPartitioner
  - - org.apache.sedona.core.spatialPartitioning.QuadTreePartitioner

All Implemented Interfaces:

Serializable, scala.Serializable

Direct Known Subclasses:

QuadTreeRTPartitioner
```
public class QuadTreePartitioner
extends SpatialPartitioner
```
See Also:

Serialized Form

Field Summary
- Fields inherited from class org.apache.sedona.core.spatialPartitioning.SpatialPartitioner
  grids, gridType

Constructor Summary

Constructors
Constructor Description

QuadTreePartitioner(StandardQuadTree<?> quadTree)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`boolean`	`equals(Object o)`
`DedupParams`	`getDedupParams()`
`int`	`numPartitions()`
`Iterator<scala.Tuple2<Integer,org.locationtech.jts.geom.Geometry>>`	`placeObject(org.locationtech.jts.geom.Geometry spatialObject)`	Given a geometry, returns a list of partitions it overlaps.

Methods inherited from class org.apache.sedona.core.spatialPartitioning.SpatialPartitioner
getGrids, getGridType, getPartition

Methods inherited from class org.apache.spark.Partitioner
defaultPartitioner

Methods inherited from class java.lang.Object
clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - QuadTreePartitioner
```
public QuadTreePartitioner(StandardQuadTree<?> quadTree)
```
- Method Detail
  - placeObject
```
public Iterator<scala.Tuple2<Integer,org.locationtech.jts.geom.Geometry>> placeObject(org.locationtech.jts.geom.Geometry spatialObject)
                                                                                     throws Exception
```
    Description copied from class: SpatialPartitioner
    
    Given a geometry, returns a list of partitions it overlaps.
    For points, returns exactly one partition as long as grid type is non-overlapping. For other geometry types or for overlapping grid types, may return multiple partitions.
    
    Specified by:
    
    placeObject in class SpatialPartitioner
    
    Throws:
    
    Exception
  - getDedupParams
```
@Nullable
public DedupParams getDedupParams()
```
    Specified by:
    
    getDedupParams in class SpatialPartitioner
  - numPartitions
```
public int numPartitions()
```
    Specified by:
    
    numPartitions in class org.apache.spark.Partitioner
  - equals
```
public boolean equals(Object o)
```
    Overrides:
    
    equals in class Object