terraml.algorithm

Class KDTree2

java.lang.Object

terraml.algorithm.KDTree2

All Implemented Interfaces:

Iterable<GeoPoint>, Collection<GeoPoint>

public class KDTree2
extends Object
implements Collection<GeoPoint>, Iterable<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	K

Constructor Summary

Constructors

Constructor and Description
KDTree2()
KDTree2(KDTree2Builder builder)

Method Summary

Modifier and Type	Method and Description
boolean	add(GeoPoint geoPoint)
protected KDNode2	add(KDNode2 source, GeoPoint geoPoint)
boolean	addAll(Collection<? extends GeoPoint> collection)
void	clear()
boolean	contains(Object geoPoint)
boolean	containsAll(Collection<?> collection)
protected List<GeoPoint>	distinct(KDNode2 src, List<GeoPoint> collector)
Enumeration<GeoPoint>	enumeration()
GeoPoint	get(GeoPoint geoPoint)
DistanceCalc	getDistanceCalc()
protected KDNode2	getNode(KDNode2 source, GeoPoint geoPoint)
KDNode2	getRoot()
Comparator<GeoPoint>	getxComparator()
Comparator<GeoPoint>	getyComparator()
int	height()
protected int	height(KDNode2 source)
boolean	isEmpty()
Iterator<GeoPoint>	iterator()
List<GeoPoint>	list()
GeoPoint	nearestNeighbor(GeoPoint geoPoint)
protected GeoPoint	nearestNeighbor(KDNode2 source, GeoPoint target, GeoPoint found, double distance)
protected Comparator<GeoPoint>	order(KDNode2 node)
List<GeoPoint>	query(GeoPoint p0, GeoPoint p1)
protected List<GeoPoint>	query(KDNode2 source, Quadrant quadrant, List<GeoPoint> collector)
List<GeoPoint>	query(Quadrant quadrant)
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
void	setRoot(KDNode2 root)
int	size()
protected int	size(KDNode2 source)
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

K

public static final int K

See Also:

Constant Field Values

Constructor Detail

KDTree2

public KDTree2(KDTree2Builder builder)

Parameters:

builder -

KDTree2

public KDTree2()

Method Detail

add

protected KDNode2 add(KDNode2 source,
                      GeoPoint geoPoint)

Parameters:

source -

geoPoint -

Returns:

add

public boolean add(GeoPoint geoPoint)

Specified by:

add in interface Collection<GeoPoint>

Parameters:

geoPoint -

addAll

public boolean addAll(Collection<? extends GeoPoint> collection)

Specified by:

addAll in interface Collection<GeoPoint>

Parameters:

collection -

query

protected List<GeoPoint> query(KDNode2 source,
                               Quadrant quadrant,
                               List<GeoPoint> collector)

Parameters:

source -

quadrant -

collector -

Returns:

query

public List<GeoPoint> query(Quadrant quadrant)

Parameters:

quadrant -

Returns:

query

public List<GeoPoint> query(GeoPoint p0,
                            GeoPoint p1)

Parameters:

p0 -

p1 -

Returns:

nearestNeighbor

protected GeoPoint nearestNeighbor(KDNode2 source,
                                   GeoPoint target,
                                   GeoPoint found,
                                   double distance)

Parameters:

source -

target -

found -

distance -

Returns:

nearestNeighbor

public GeoPoint nearestNeighbor(GeoPoint geoPoint)

Parameters:

geoPoint -

Returns:

distinct

protected List<GeoPoint> distinct(KDNode2 src,
                                  List<GeoPoint> collector)

Parameters:

src -

collector -

Returns:

enumeration

public Enumeration<GeoPoint> enumeration()

Returns:

iterator

public Iterator<GeoPoint> iterator()

Specified by:

iterator in interface Iterable<GeoPoint>

Specified by:

iterator in interface Collection<GeoPoint>

Returns:

list

public List<GeoPoint> list()

Returns:

getNode

protected KDNode2 getNode(KDNode2 source,
                          GeoPoint geoPoint)

Parameters:

source -

geoPoint -

Returns:

get

public GeoPoint get(GeoPoint geoPoint)

Parameters:

geoPoint -

Returns:

contains

public boolean contains(Object geoPoint)

Specified by:

contains in interface Collection<GeoPoint>

Parameters:

geoPoint -

Returns:

containsAll

public boolean containsAll(Collection<?> collection)

Specified by:

containsAll in interface Collection<GeoPoint>

Parameters:

collection -

Returns:

order

protected Comparator<GeoPoint> order(KDNode2 node)

Parameters:

node -

Returns:

size

protected int size(KDNode2 source)

Parameters:

source -

Returns:

size

public int size()

Specified by:

size in interface Collection<GeoPoint>

Returns:

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<GeoPoint>

Returns:

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<GeoPoint>

toArray

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

Specified by:

toArray in interface Collection<GeoPoint>

clear

public void clear()

Specified by:

clear in interface Collection<GeoPoint>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<GeoPoint>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<GeoPoint>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<GeoPoint>

height

protected int height(KDNode2 source)

Parameters:

source -

Returns:

height

public int height()

Returns:

setRoot

public void setRoot(KDNode2 root)

Parameters:

root -

getRoot

public KDNode2 getRoot()

Returns:

getxComparator

public Comparator<GeoPoint> getxComparator()

Returns:

getyComparator

public Comparator<GeoPoint> getyComparator()

Returns:

getDistanceCalc

public DistanceCalc getDistanceCalc()

Returns: