terraml.algorithm

Class PQuadtree<Q>

java.lang.Object

terraml.algorithm.PQuadtree<Q>

All Implemented Interfaces:

Iterable<Map.Entry<Q,GeoPoint>>, Collection<Map.Entry<Q,GeoPoint>>

public class PQuadtree<Q>
extends Object
implements Collection<Map.Entry<Q,GeoPoint>>, Iterable<Map.Entry<Q,GeoPoint>>

Version:

1.0.0-SNAPSHOT

Author:

M.Çağrı Tepebaşılı - cagritepebasili [at] protonmail [dot] com

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_LIMIT

Constructor Summary

Constructors

Constructor and Description
PQuadtree(DirectionCalculator dirCalc, GeoPoint p0, GeoPoint p1)
PQuadtree(DirectionCalculator dirCalc, Quadrant quadrant)
PQuadtree(DirectionCalculator dirCalc, Quadrant quadrant, int maxlimit)
PQuadtree(PQuadtreeBuilder<Q> builder)

Method Summary

Modifier and Type	Method and Description
boolean	add(Map.Entry<Q,GeoPoint> entry)
protected String	add(PQuadNode reference, GeoPoint coordinate)
String	add(Q data, GeoPoint p0)
boolean	addAll(Collection<? extends Map.Entry<Q,GeoPoint>> c)
Enumeration<Quadrant>	boundries()
protected List<Quadrant>	boundries(PQuadNode quadNode, List<Quadrant> collector)
void	clear()
Collection<Map.Entry<Q,GeoPoint>>	collection()
protected boolean	contains(GeoPoint coordinate)
boolean	contains(Map.Entry<Q,GeoPoint> entry)
boolean	contains(Object object)
boolean	contains(Q data, GeoPoint geoPoint)
boolean	containsAll(Collection<?> c)
protected Collection<GeoPoint>	distinct(PQuadNode quadNode, Collection<GeoPoint> collector)
int	getLimit()
HashMap<String,Map.Entry<Q,GeoPoint>>	getObjects()
PQuadNode	getRoot()
protected boolean	inBounds(GeoPoint p0)
boolean	isEmpty()
Iterator<Map.Entry<Q,GeoPoint>>	iterator()
protected PQuadNode	move(PQuadNode quadNode, GeoPoint coordinate)
Collection<Map.Entry<Q,GeoPoint>>	query(GeoPoint p0, GeoPoint p1)
protected Collection<Map.Entry<Q,GeoPoint>>	query(PQuadNode src, Collection<Map.Entry<Q,GeoPoint>> collector, Quadrant quadrant)
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
void	setObjects(HashMap<String,Map.Entry<Q,GeoPoint>> objects)
void	setRoot(PQuadNode root)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

DEFAULT_LIMIT

public static final int DEFAULT_LIMIT

See Also:

Constant Field Values

Constructor Detail

PQuadtree

public PQuadtree(DirectionCalculator dirCalc,
                 Quadrant quadrant,
                 int maxlimit)

Parameters:

dirCalc -

quadrant -

maxlimit -

PQuadtree

public PQuadtree(PQuadtreeBuilder<Q> builder)

Parameters:

builder -

PQuadtree

public PQuadtree(DirectionCalculator dirCalc,
                 Quadrant quadrant)

Parameters:

dirCalc -

quadrant -

PQuadtree

public PQuadtree(DirectionCalculator dirCalc,
                 GeoPoint p0,
                 GeoPoint p1)

Parameters:

dirCalc -

p0 -

p1 -

Method Detail

query

public Collection<Map.Entry<Q,GeoPoint>> query(GeoPoint p0,
                                               GeoPoint p1)

Parameters:

p0 -

p1 -

Returns:

query

protected Collection<Map.Entry<Q,GeoPoint>> query(PQuadNode src,
                                                  Collection<Map.Entry<Q,GeoPoint>> collector,
                                                  Quadrant quadrant)

Parameters:

src -

collector -

quadrant -

Returns:

move

protected PQuadNode move(PQuadNode quadNode,
                         GeoPoint coordinate)

Parameters:

quadNode -

coordinate -

Returns:

add

protected String add(PQuadNode reference,
                     GeoPoint coordinate)

Parameters:

reference -

coordinate -

Returns:

inBounds

protected boolean inBounds(GeoPoint p0)

Parameters:

p0 -

Returns:

add

public String add(Q data,
                  GeoPoint p0)

Parameters:

data -

p0 -

Returns:

add

public boolean add(Map.Entry<Q,GeoPoint> entry)

Specified by:

add in interface Collection<Map.Entry<Q,GeoPoint>>

addAll

public boolean addAll(Collection<? extends Map.Entry<Q,GeoPoint>> c)

Specified by:

addAll in interface Collection<Map.Entry<Q,GeoPoint>>

contains

protected boolean contains(GeoPoint coordinate)

Parameters:

coordinate -

Returns:

contains

public boolean contains(Q data,
                        GeoPoint geoPoint)

Parameters:

data -

geoPoint -

Returns:

contains

public boolean contains(Map.Entry<Q,GeoPoint> entry)

Parameters:

entry -

Returns:

contains

public boolean contains(Object object)

Specified by:

contains in interface Collection<Map.Entry<Q,GeoPoint>>

Parameters:

object -

Returns:

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<Map.Entry<Q,GeoPoint>>

boundries

protected List<Quadrant> boundries(PQuadNode quadNode,
                                   List<Quadrant> collector)

Parameters:

quadNode -

collector -

Returns:

boundries

public Enumeration<Quadrant> boundries()

Returns:

distinct

protected Collection<GeoPoint> distinct(PQuadNode quadNode,
                                        Collection<GeoPoint> collector)

Parameters:

quadNode -

collector -

Returns:

iterator

public Iterator<Map.Entry<Q,GeoPoint>> iterator()

Specified by:

iterator in interface Iterable<Map.Entry<Q,GeoPoint>>

Specified by:

iterator in interface Collection<Map.Entry<Q,GeoPoint>>

collection

public Collection<Map.Entry<Q,GeoPoint>> collection()

Returns:

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<Map.Entry<Q,GeoPoint>>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<Map.Entry<Q,GeoPoint>>

size

public int size()

Specified by:

size in interface Collection<Map.Entry<Q,GeoPoint>>

clear

public void clear()

Specified by:

clear in interface Collection<Map.Entry<Q,GeoPoint>>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<Map.Entry<Q,GeoPoint>>

Returns:

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<Map.Entry<Q,GeoPoint>>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<Map.Entry<Q,GeoPoint>>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<Map.Entry<Q,GeoPoint>>

getRoot

public PQuadNode getRoot()

Returns:

setRoot

public void setRoot(PQuadNode root)

Parameters:

root -

getObjects

public HashMap<String,Map.Entry<Q,GeoPoint>> getObjects()

Returns:

setObjects

public void setObjects(HashMap<String,Map.Entry<Q,GeoPoint>> objects)

Parameters:

objects -

getLimit

public int getLimit()

Returns: