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 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
-
Constructor Summary
Constructors Constructor Description QBLevel()
Constructor for root nodeQBLevel(QuadBuckets.QBLevel<T> parent, byte index)
-
Method Summary
All Methods Instance Methods Concrete Methods 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()
String
quads()
(package private) boolean
removeContent(T o)
(package private) void
removeFromParent()
private void
search(QuadBuckets<T> buckets, BBox searchBbox, List<T> result)
private void
searchContents(BBox searchBbox, List<T> result)
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 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()
-
findBucket
QuadBuckets.QBLevel<T> findBucket(BBox bbox)
-
removeContent
boolean removeContent(T o)
-
doSplit
void doSplit()
-
doAddContent
boolean doAddContent(T o)
-
searchContents
private void searchContents(BBox searchBbox, 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()
-
indexOf
int indexOf(QuadBuckets.QBLevel<T> findThis)
-
removeFromParent
void removeFromParent()
-
canRemove
boolean canRemove()
-
-