org.apache.sedona.core.spatialPartitioning

Class SpatialPartitioner

java.lang.Object

org.apache.spark.Partitioner

org.apache.sedona.core.spatialPartitioning.SpatialPartitioner

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

FlatGridPartitioner, KDBTreePartitioner, QuadTreePartitioner

public abstract class SpatialPartitioner
extends org.apache.spark.Partitioner
implements Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected List<org.locationtech.jts.geom.Envelope>	grids
protected GridType	gridType

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	SpatialPartitioner(GridType gridType, List<org.locationtech.jts.geom.Envelope> grids)

Method Summary

Modifier and Type	Method and Description
abstract DedupParams	getDedupParams()
List<org.locationtech.jts.geom.Envelope>	getGrids()
GridType	getGridType()
int	getPartition(Object key)
abstract <T extends org.locationtech.jts.geom.Geometry> Iterator<scala.Tuple2<Integer,T>>	placeObject(T spatialObject) Given a geometry, returns a list of partitions it overlaps.

Methods inherited from class org.apache.spark.Partitioner

defaultPartitioner, numPartitions

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

gridType

protected final GridType gridType

grids

protected final List<org.locationtech.jts.geom.Envelope> grids

Constructor Detail

SpatialPartitioner

protected SpatialPartitioner(GridType gridType,
                             List<org.locationtech.jts.geom.Envelope> grids)

Method Detail

placeObject

public abstract <T extends org.locationtech.jts.geom.Geometry> Iterator<scala.Tuple2<Integer,T>> placeObject(T spatialObject)
                                                                                                      throws Exception

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.

Throws:

Exception

getDedupParams

@Nullable
public abstract DedupParams getDedupParams()

getGridType

public GridType getGridType()

getGrids

public List<org.locationtech.jts.geom.Envelope> getGrids()

getPartition

public int getPartition(Object key)

Specified by:

getPartition in class org.apache.spark.Partitioner