org.apache.sedona.core.spatialPartitioning

Class QuadTreePartitioner

java.lang.Object

org.apache.spark.Partitioner

org.apache.sedona.core.spatialPartitioning.SpatialPartitioner

org.apache.sedona.core.spatialPartitioning.QuadTreePartitioner

All Implemented Interfaces:

Serializable

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 and Description
QuadTreePartitioner(StandardQuadTree<? extends org.locationtech.jts.geom.Geometry> quadTree)

Method Summary

Modifier and Type	Method and 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<? extends org.locationtech.jts.geom.Geometry> 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