Package org.openstreetmap.josm.data.osm

Class QuadBuckets.QBLevel<T extends IQuadBucketType>

java.lang.Object

org.openstreetmap.josm.data.osm.BBox

org.openstreetmap.josm.data.osm.QuadBuckets.QBLevel<T>

All Implemented Interfaces:

IBounds

Enclosing class:

QuadBuckets<T extends IQuadBucketType>

static class QuadBuckets.QBLevel<T extends IQuadBucketType>
extends BBox

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.List<T>	content
private byte	index
private boolean	isLeaf
private byte	level
private QuadBuckets.QBLevel<T>	ne
private QuadBuckets.QBLevel<T>	nw
private QuadBuckets.QBLevel<T>	parent
private long	quad
private QuadBuckets.QBLevel<T>	se
private QuadBuckets.QBLevel<T>	sw

Fields inherited from class org.openstreetmap.josm.data.osm.BBox

xmax, xmin, ymax, ymin

Constructor Summary

Constructors

Constructor	Description
QBLevel()	Constructor for root node
QBLevel(QuadBuckets.QBLevel<T> parent, byte index)

Method Summary

Modifier and Type	Method	Description
(package private) void	add(T o)
(package private) boolean	canRemove()
(package private) void	doAdd(T o)
(package private) boolean	doAddContent(T o)
(package private) void	doSplit()
(package private) QuadBuckets.QBLevel<T>	findBucket(BBox bbox)
(package private) QuadBuckets.QBLevel<T>	findNextSibling()
(package private) QuadBuckets.QBLevel<T>	firstChild()
(package private) QuadBuckets.QBLevel<T>	firstSiblingOf(QuadBuckets.QBLevel<T> child)
private QuadBuckets.QBLevel<T>	getChild(byte index)
private QuadBuckets.QBLevel<T>[]	getChildren()
(package private) boolean	hasChildren()
(package private) boolean	hasContent()
(package private) int	indexOf(QuadBuckets.QBLevel<T> findThis)
(package private) boolean	isLeaf()
(package private) boolean	matches(T o, BBox searchBbox)
(package private) QuadBuckets.QBLevel<T>	nextContentNode()
(package private) QuadBuckets.QBLevel<T>	nextNode()
(package private) QuadBuckets.QBLevel<T>	nextSibling()
java.lang.String	quads()
(package private) boolean	removeContent(T o)
(package private) void	removeFromParent()
private void	search(QuadBuckets<T> buckets, BBox searchBbox, java.util.List<T> result)
private void	searchContents(BBox searchBbox, java.util.List<T> result)
java.lang.String	toString()

Methods inherited from class org.openstreetmap.josm.data.osm.BBox

add, add, add, add, addLatLon, addPrimitive, addPrimitive, area, bboxesAreFunctionallyEqual, bboxIsFunctionallyEqual, bounds, bounds, equals, getBottomRight, getBottomRightLat, getBottomRightLon, getCenter, getHeight, getIndex, getMaxLat, getMaxLon, getMinLat, getMinLon, getTopLeft, getTopLeftLat, getTopLeftLon, getWidth, hashCode, height, intersects, isInWorld, isValid, set, toImmutable, toRectangle, toStringCSV, width

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.openstreetmap.josm.data.IBounds

contains, contains, crosses180thMeridian, getArea, getMax, getMin, intersects

Field Detail

level

private final byte level

index

private final byte index

quad

private final long quad

parent

private final QuadBuckets.QBLevel<T extends IQuadBucketType> parent

isLeaf

private boolean isLeaf

content

private java.util.List<T extends IQuadBucketType> content

nw

private QuadBuckets.QBLevel<T extends IQuadBucketType> nw

ne

private QuadBuckets.QBLevel<T extends IQuadBucketType> ne

sw

private QuadBuckets.QBLevel<T extends IQuadBucketType> sw

se

private QuadBuckets.QBLevel<T extends IQuadBucketType> se

Constructor Detail

QBLevel

QBLevel()

Constructor for root node

QBLevel

QBLevel(QuadBuckets.QBLevel<T> parent,
        byte index)

Method Detail

getChild

private QuadBuckets.QBLevel<T> getChild(byte index)

getChildren

private QuadBuckets.QBLevel<T>[] getChildren()

toString

public java.lang.String toString()

Overrides:

toString in class BBox

findBucket

QuadBuckets.QBLevel<T> findBucket(BBox bbox)

removeContent

boolean removeContent(T o)

doSplit

void doSplit()

doAddContent

boolean doAddContent(T o)

matches

boolean matches(T o,
                BBox searchBbox)

searchContents

private void searchContents(BBox searchBbox,
                            java.util.List<T> result)

isLeaf

boolean isLeaf()

hasChildren

boolean hasChildren()

findNextSibling

QuadBuckets.QBLevel<T> findNextSibling()

hasContent

boolean hasContent()

nextSibling

QuadBuckets.QBLevel<T> nextSibling()

firstChild

QuadBuckets.QBLevel<T> firstChild()

firstSiblingOf

QuadBuckets.QBLevel<T> firstSiblingOf(QuadBuckets.QBLevel<T> child)

nextNode

QuadBuckets.QBLevel<T> nextNode()

nextContentNode

QuadBuckets.QBLevel<T> nextContentNode()

doAdd

void doAdd(T o)

add

void add(T o)

search

private void search(QuadBuckets<T> buckets,
                    BBox searchBbox,
                    java.util.List<T> result)

quads

public java.lang.String quads()

indexOf

int indexOf(QuadBuckets.QBLevel<T> findThis)

removeFromParent

void removeFromParent()

canRemove

boolean canRemove()