E
- @Deprecated public class QuadTree<E> extends Object implements Serializable
Modifier and Type | Class and Description |
---|---|
private static class |
QuadTree.QuadTreeEntry<E>
Deprecated.
|
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 and Description |
---|
QuadTree(double x,
double y,
double mx,
double my,
int elemPerQuad)
Deprecated.
|
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.
|
private static final long serialVersionUID
private final Rectangle2D bounds
private final List<QuadTree.QuadTreeEntry<E>> elements
private final int elems
private final double maxX
private final double maxY
private final double minX
private final double minY
public QuadTree(double x, double y, double mx, double my, int elemPerQuad)
x
- minimum xy
- minimum ymx
- maximum xmy
- maximum yelemPerQuad
- maximum number of elements per quadprivate boolean contains(double x, double y)
public boolean delete(E e, double x, double y)
e
- The element to deletex
- the x position of the elementy
- the y position of the elementprivate boolean hasChildren()
public boolean insert(E e, double x, double y)
e
- The element to addx
- the x position of the elementy
- the y position of the elementprivate boolean insert(QuadTree.QuadTreeEntry<E> e)
public int getMaxElementsNumber()
public boolean move(E e, double sx, double sy, double fx, double fy)
e
- the elementsx
- the start xsy
- the start yfx
- the final xfy
- the final ypublic List<E> query(Rectangle2D range)
range
- the range where to retrieve the objectsprivate void query(Rectangle2D range, List<E> results)
private boolean remove(E e, double x, double y)
private int searchAtThisLevel(E e, double x, double y)
private boolean set(QuadTree.QuadTreeEntry<E> e)
protected boolean subdivide()
Subdivides this Quadtree into 4 other quadtrees.
This is usually used, when this Quadtree already has an Element.