org.danilopianini.lang

Class QuadTree<E>

java.lang.Object

org.danilopianini.lang.QuadTree<E>

Type Parameters:

E -

All Implemented Interfaces:

Serializable

Deprecated.

This class is bugged, should be used by no one, and will be removed in future versions of this software.

@Deprecated
public class QuadTree<E>
extends Object
implements Serializable

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	QuadTree.QuadTreeEntry<E> Deprecated.

Field Summary

Fields

Modifier and Type	Field and Description
private QuadTree<E>	botLeft Deprecated.
private QuadTree<E>	botRight Deprecated.
private Rectangle2D	bounds Deprecated.
private List<QuadTree.QuadTreeEntry<E>>	elements Deprecated.
private int	elems Deprecated.
private double	maxX Deprecated.
private double	maxY Deprecated.
private double	minX Deprecated.
private double	minY Deprecated.
private static long	serialVersionUID Deprecated.
private QuadTree<E>	topLeft Deprecated.
private QuadTree<E>	topRight Deprecated.

Constructor Summary

Constructors

Constructor and Description
QuadTree(double x, double y, double mx, double my, int elemPerQuad) Deprecated.

Method Summary

Modifier and Type	Method and Description
private boolean	contains(double x, double y) Deprecated.
boolean	delete(E e, double x, double y) Deprecated. Deletes an element from the QuadTree.
int	getMaxElementsNumber() Deprecated.
private boolean	hasChildren() Deprecated.
boolean	insert(E e, double x, double y) Deprecated. Inserts an element in the QuadTree.
private boolean	insert(QuadTree.QuadTreeEntry<E> e) Deprecated.
boolean	move(E e, double sx, double sy, double fx, double fy) Deprecated. If an element is moved, updates the QuadTree accordingly.
List<E>	query(Rectangle2D range) Deprecated.
private void	query(Rectangle2D range, List<E> results) Deprecated.
private boolean	remove(E e, double x, double y) Deprecated.
private int	searchAtThisLevel(E e, double x, double y) Deprecated.
private QuadTree<E>	searchForEntry(E e, double sx, double sy) Deprecated.
private boolean	set(QuadTree.QuadTreeEntry<E> e) Deprecated.
protected boolean	subdivide() Deprecated. Subdivides this Quadtree into 4 other quadtrees.
String	toString() Deprecated.

Methods inherited from class java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

Deprecated.

See Also:

Constant Field Values

botLeft

private QuadTree<E> botLeft

Deprecated.

botRight

private QuadTree<E> botRight

Deprecated.

bounds

private final Rectangle2D bounds

Deprecated.

elements

private final List<QuadTree.QuadTreeEntry<E>> elements

Deprecated.

elems

private final int elems

Deprecated.

maxX

private final double maxX

Deprecated.

maxY

private final double maxY

Deprecated.

minX

private final double minX

Deprecated.

minY

private final double minY

Deprecated.

topLeft

private QuadTree<E> topLeft

Deprecated.

topRight

private QuadTree<E> topRight

Deprecated.

Constructor Detail

QuadTree

public QuadTree(double x,
                double y,
                double mx,
                double my,
                int elemPerQuad)

Deprecated.

Parameters:

x - minimum x

y - minimum y

mx - maximum x

my - maximum y

elemPerQuad - maximum number of elements per quad

Method Detail

contains

private boolean contains(double x,
                         double y)

Deprecated.

delete

public boolean delete(E e,
                      double x,
                      double y)

Deprecated.

Deletes an element from the QuadTree.

Parameters:

e - The element to delete

x - the x position of the element

y - the y position of the element

Returns:

true if the element is found and removed

hasChildren

private boolean hasChildren()

Deprecated.

insert

public boolean insert(E e,
                      double x,
                      double y)

Deprecated.

Inserts an element in the QuadTree.

Parameters:

e - The element to add

x - the x position of the element

y - the y position of the element

Returns:

true if the element is correctly inserted, false otherwise (e.g. because the element is out of the indexed space)

insert

private boolean insert(QuadTree.QuadTreeEntry<E> e)

Deprecated.

getMaxElementsNumber

public int getMaxElementsNumber()

Deprecated.

Returns:

the maximum number of elements per node

move

public boolean move(E e,
                    double sx,
                    double sy,
                    double fx,
                    double fy)

Deprecated.

If an element is moved, updates the QuadTree accordingly.

Parameters:

e - the element

sx - the start x

sy - the start y

fx - the final x

fy - the final y

Returns:

true if the element is found and no error occurred

query

public List<E> query(Rectangle2D range)

Deprecated.

Parameters:

range - the range where to retrieve the objects

Returns:

a list of the objects in the range

query

private void query(Rectangle2D range,
                   List<E> results)

Deprecated.

remove

private boolean remove(E e,
                       double x,
                       double y)

Deprecated.

searchAtThisLevel

private int searchAtThisLevel(E e,
                              double x,
                              double y)

Deprecated.

searchForEntry

private QuadTree<E> searchForEntry(E e,
                                   double sx,
                                   double sy)

Deprecated.

set

private boolean set(QuadTree.QuadTreeEntry<E> e)

Deprecated.

subdivide

protected boolean subdivide()

Deprecated.

Subdivides this Quadtree into 4 other quadtrees.

This is usually used, when this Quadtree already has an Element.

Returns:

whether this Quadtree was subdivided, or didn't subdivide, because it was already subdivided.

toString

public String toString()

Deprecated.

Overrides:

toString in class Object