org.openstreetmap.josm.data.osm
Class QuadBuckets.QBLevel

java.lang.Object
  extended by org.openstreetmap.josm.data.osm.QuadBuckets.QBLevel
Enclosing class:
QuadBuckets<T extends OsmPrimitive>

 class QuadBuckets.QBLevel
extends java.lang.Object


Field Summary
private  BBox bbox
           
 java.util.List<T> content
           
private  boolean isLeaf
           
(package private)  int level
           
 QuadBuckets.QBLevel ne
           
 QuadBuckets.QBLevel nw
           
(package private)  QuadBuckets.QBLevel parent
           
(package private)  long quad
           
 QuadBuckets.QBLevel se
           
 QuadBuckets.QBLevel sw
           
 
Constructor Summary
QuadBuckets.QBLevel()
          Constructor for root node
QuadBuckets.QBLevel(QuadBuckets.QBLevel parent, int parent_index)
           
 
Method Summary
(package private)  boolean __add_content(T o)
           
(package private)  void __split()
           
(package private)  void add(T o)
           
 BBox bbox()
           
private  BBox calculateBBox()
           
(package private)  boolean canRemove()
           
(package private)  LatLon coor()
           
(package private)  void doAdd(T o)
           
(package private)  QuadBuckets.QBLevel findBucket(BBox bbox)
           
(package private)  QuadBuckets.QBLevel firstChild()
           
(package private)  int get_index(BBox bbox, int level)
           
private  QuadBuckets.QBLevel getChild(int index)
           
private  QuadBuckets.QBLevel[] getChildren()
           
(package private)  boolean hasChildren()
           
(package private)  boolean hasContent()
           
(package private)  double height()
           
(package private)  int index_of(QuadBuckets.QBLevel find_this)
           
(package private)  boolean isLeaf()
           
(package private)  boolean matches(T o, BBox search_bbox)
           
(package private)  QuadBuckets.QBLevel next_sibling()
           
(package private)  QuadBuckets.QBLevel nextContentNode()
           
(package private)  QuadBuckets.QBLevel nextNode()
           
(package private)  QuadBuckets.QBLevel nextSibling()
           
 java.lang.String quads()
           
(package private)  boolean remove_content(T o)
           
(package private)  void remove_from_parent()
           
private  void search_contents(BBox search_bbox, java.util.List<T> result)
           
private  void search(BBox search_bbox, java.util.List<T> result)
           
 java.lang.String toString()
           
(package private)  double width()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

level

final int level

bbox

private final BBox bbox

quad

final long quad

parent

final QuadBuckets.QBLevel parent

isLeaf

private boolean isLeaf

content

public java.util.List<T extends OsmPrimitive> content

nw

public QuadBuckets.QBLevel nw

ne

public QuadBuckets.QBLevel ne

sw

public QuadBuckets.QBLevel sw

se

public QuadBuckets.QBLevel se
Constructor Detail

QuadBuckets.QBLevel

public QuadBuckets.QBLevel()
Constructor for root node


QuadBuckets.QBLevel

public QuadBuckets.QBLevel(QuadBuckets.QBLevel parent,
                           int parent_index)
Method Detail

getChild

private QuadBuckets.QBLevel getChild(int index)

getChildren

private QuadBuckets.QBLevel[] getChildren()

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object

calculateBBox

private BBox calculateBBox()

findBucket

QuadBuckets.QBLevel findBucket(BBox bbox)

remove_content

boolean remove_content(T o)

get_index

int get_index(BBox bbox,
              int level)

__split

void __split()

__add_content

boolean __add_content(T o)

matches

boolean matches(T o,
                BBox search_bbox)

search_contents

private void search_contents(BBox search_bbox,
                             java.util.List<T> result)

isLeaf

boolean isLeaf()

hasChildren

boolean hasChildren()

next_sibling

QuadBuckets.QBLevel next_sibling()

hasContent

boolean hasContent()

nextSibling

QuadBuckets.QBLevel nextSibling()

firstChild

QuadBuckets.QBLevel firstChild()

nextNode

QuadBuckets.QBLevel nextNode()

nextContentNode

QuadBuckets.QBLevel nextContentNode()

doAdd

void doAdd(T o)

add

void add(T o)

search

private void search(BBox search_bbox,
                    java.util.List<T> result)

quads

public java.lang.String quads()

index_of

int index_of(QuadBuckets.QBLevel find_this)

width

double width()

height

double height()

bbox

public BBox bbox()

coor

LatLon coor()

remove_from_parent

void remove_from_parent()

canRemove

boolean canRemove()


JOSM