Package org.apache.sedona.core.spatialPartitioning.quadtree

Class StandardQuadTree<T>

java.lang.Object

org.apache.sedona.core.spatialPartitioning.PartitioningUtils

org.apache.sedona.core.spatialPartitioning.quadtree.StandardQuadTree<T>

All Implemented Interfaces:

Serializable

public class StandardQuadTree<T>
extends PartitioningUtils
implements Serializable

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
static final int	REGION_NE
static final int	REGION_NW
static final int	REGION_SE
static final int	REGION_SELF
static final int	REGION_SW

Constructor Summary

Constructors

Constructor	Description
StandardQuadTree(QuadRectangle definition, int level)
StandardQuadTree(QuadRectangle definition, int level, int maxItemsPerZone, int maxLevel)

Method Summary

Modifier and Type	Method	Description
void	assignPartitionIds()
void	assignPartitionLineage()
void	dropElements()
List<org.locationtech.jts.geom.Envelope>	fetchLeafZones()
List<QuadRectangle>	findZones(QuadRectangle r)
void	forceGrowUp(int minLevel)
List<QuadRectangle>	getAllZones()
List<T>	getElements(QuadRectangle r)
Set<Integer>	getKeys(org.locationtech.jts.geom.Geometry geometry)
QuadRectangle	getParentZone(int x, int y, int minLevel)
int	getTotalNumLeafNode()
QuadRectangle	getZone()
QuadRectangle	getZone(int x, int y)	Find the zone that fully contains this query point
void	insert(QuadRectangle r, T element)
boolean	isLeaf()
Iterator<scala.Tuple2<Integer,org.locationtech.jts.geom.Geometry>>	placeObject(org.locationtech.jts.geom.Geometry geometry)

Methods inherited from class org.apache.sedona.core.spatialPartitioning.PartitioningUtils

getPartitioner, getPartitioner

Methods inherited from class java.lang.Object

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

Field Details

REGION_SELF

public static final int REGION_SELF

See Also:

• Constant Field Values

REGION_NW

public static final int REGION_NW

See Also:

• Constant Field Values

REGION_NE

public static final int REGION_NE

See Also:

• Constant Field Values

REGION_SW

public static final int REGION_SW

See Also:

• Constant Field Values

REGION_SE

public static final int REGION_SE

See Also:

• Constant Field Values

Constructor Details

StandardQuadTree

public StandardQuadTree(QuadRectangle definition,
 int level)

StandardQuadTree

public StandardQuadTree(QuadRectangle definition,
 int level,
 int maxItemsPerZone,
 int maxLevel)

Method Details

getZone

public QuadRectangle getZone()

forceGrowUp

public void forceGrowUp(int minLevel)

insert

public void insert(QuadRectangle r,
 T element)

dropElements

public void dropElements()

getElements

public List<T> getElements(QuadRectangle r)

isLeaf

public boolean isLeaf()

getAllZones

public List<QuadRectangle> getAllZones()

getTotalNumLeafNode

public int getTotalNumLeafNode()

getZone

public QuadRectangle getZone(int x,
 int y)
                      throws ArrayIndexOutOfBoundsException

Find the zone that fully contains this query point

Parameters:

x -

y -

Returns:

Throws:

ArrayIndexOutOfBoundsException

getParentZone

public QuadRectangle getParentZone(int x,
 int y,
 int minLevel)
                            throws Exception

Throws:

Exception

findZones

public List<QuadRectangle> findZones(QuadRectangle r)

assignPartitionIds

public void assignPartitionIds()

assignPartitionLineage

public void assignPartitionLineage()

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