| areaEnlargement(const BB_type bb1, const BB_type bb2) const | R_tree< Basic_R_tree > | [protected] |
| Basic_R_tree() | Basic_R_tree | [inline] |
| Basic_R_tree(R_tree_props *props) | Basic_R_tree | [inline] |
| buildNode(vector< BB_container * > input, BB_type *newMbr) const | Basic_R_tree | [protected] |
| buildNode(vector< Basic_R_tree * > input, BB_type *newMbr) const | Basic_R_tree | [protected] |
| checkReady() const | Spatial_Tree< Basic_R_tree, BB_type, BB_container > | [inline, virtual] |
| childIterator typedef | Basic_R_tree | [protected] |
| children | Tree< BB_container *, Basic_R_tree > | [protected] |
| chooseLeaf(Basic_R_tree *v, const BB_type bb) const | Basic_R_tree | [protected] |
| containedIn(const BB_type *box, vector< int > *ret) const | R_tree< Basic_R_tree > | [protected] |
| containedIn(const BB_type &box) const | R_tree< Basic_R_tree > | [virtual] |
| deadSpace(const BB_type bb1, const BB_type bb2) const | R_tree< Basic_R_tree > | [protected] |
| deleteLeaves | R_tree< Basic_R_tree > | |
| elements | Tree< BB_container *, Basic_R_tree > | [protected] |
| elemIterator typedef | Basic_R_tree | [protected] |
| ensureReady() | Spatial_Tree< Basic_R_tree, BB_type, BB_container > | [inline, virtual] |
| full() const | R_tree< Basic_R_tree > | [protected] |
| gatherTreeInfo(int *x, int *y) const | R_tree< Basic_R_tree > | |
| getChild(int index) | Tree< BB_container *, Basic_R_tree > | |
| getDepth() const | Tree< BB_container *, Basic_R_tree > | |
| getElement(unsigned int index) | Tree< BB_container *, Basic_R_tree > | |
| getHeight() const | Tree< BB_container *, Basic_R_tree > | |
| getMBR() const | R_tree< Basic_R_tree > | [inline] |
| getRoot() | Basic_R_tree | [virtual] |
| getRoot() const | Basic_R_tree | [virtual] |
| handleOverflow(Basic_R_tree *node, BB_container *element) | Basic_R_tree | [protected] |
| handleOverflow(Basic_R_tree *node) | Basic_R_tree | [protected] |
| init() | R_tree< Basic_R_tree > | [protected] |
| insert(Basic_R_tree *node) | Basic_R_tree | [protected] |
| insert(BB_container *element) | Basic_R_tree | [virtual] |
| insertElements(InputIterator begin, InputIterator end) | Tree< BB_container *, Basic_R_tree > | [inline] |
| insertPolytopes(InputIterator begin, InputIterator end) | Spatial_Tree< Basic_R_tree, BB_type, BB_container > | [inline] |
| intersects(const vector< double > &begin, const vector< double > &end, vector< int > *ret) const | R_tree< Basic_R_tree > | [protected] |
| intersects(const Point &point, vector< int > *ret) const | R_tree< Basic_R_tree > | [protected] |
| intersects(const vector< double > &a, const double b, vector< int > *ret) const | R_tree< Basic_R_tree > | [protected] |
| intersects(const vector< double > &begin, const vector< double > &end) const | R_tree< Basic_R_tree > | [virtual] |
| intersects(const Point &point) const | R_tree< Basic_R_tree > | [virtual] |
| intersects(const vector< double > &a, const double b) const | R_tree< Basic_R_tree > | [virtual] |
| isEmpty() | Tree< BB_container *, Basic_R_tree > | [inline] |
| isLeaf() const | Tree< BB_container *, Basic_R_tree > | [inline] |
| isRoot() const | Tree< BB_container *, Basic_R_tree > | [inline] |
| linearSplitElements(vector< BB_container * > oldItems, BB_container *newItem, vector< BB_container * > *set_one, vector< BB_container * > *set_two, BB_type *mbr_one, BB_type *mbr_two, int dimension) | Basic_R_tree | [protected] |
| linearSplitNodes(vector< Basic_R_tree * > oldItems, Basic_R_tree *newItem, vector< Basic_R_tree * > *set_one, vector< Basic_R_tree * > *set_two, BB_type *mbr_one, BB_type *mbr_two, int dimension) | Basic_R_tree | [protected] |
| makeNewRoot(Basic_R_tree *child) | Basic_R_tree | [protected] |
| mbr | R_tree< Basic_R_tree > | [protected] |
| neighboursOf(const BB_container *item, vector< int > *ret) const | R_tree< Basic_R_tree > | [protected] |
| neighboursOf(const vector< double > &point, NearestNeighbours< BB_container > *ns, MinDistTreeOrdering< BB_type, Basic_R_tree > *mdt) const | R_tree< Basic_R_tree > | [protected] |
| neighboursOf(const BB_container *item) const | R_tree< Basic_R_tree > | [virtual] |
| neighboursOf(const vector< double > &point, const unsigned int k) const | R_tree< Basic_R_tree > | [virtual] |
| nullifyProperties() | R_tree< Basic_R_tree > | [protected] |
| parent | Tree< BB_container *, Basic_R_tree > | [protected] |
| postBulkLoad() | R_tree< Basic_R_tree > | [inline, virtual] |
| printTreeInfo(ostringstream &oss) const | R_tree< Basic_R_tree > | |
| printTreeToStdOut(const int x, const void *par) const | R_tree< Basic_R_tree > | |
| properties | R_tree< Basic_R_tree > | [protected] |
| quadraticSplitElements(vector< BB_container * > oldItems, BB_container *newItem, vector< BB_container * > *set_one, vector< BB_container * > *set_two, BB_type *mbr_one, BB_type *mbr_two, int dimension) | Basic_R_tree | [protected] |
| quadraticSplitNodes(vector< Basic_R_tree * > oldItems, Basic_R_tree *newItem, vector< Basic_R_tree * > *set_one, vector< Basic_R_tree * > *set_two, BB_type *mbr_one, BB_type *mbr_two, int dimension) | Basic_R_tree | [protected] |
| R_tree() | R_tree< Basic_R_tree > | |
| R_tree(R_tree_props *props) | R_tree< Basic_R_tree > | |
| readTreeFromFile(string fn) const | R_tree< Basic_R_tree > | |
| readTreeFromStream(ifstream &ifs) const | R_tree< Basic_R_tree > | [protected] |
| reinsert(vector< Basic_R_tree * > s) | Basic_R_tree | [protected] |
| reinsert(Basic_R_tree *walk, Basic_R_tree *at) | Basic_R_tree | [protected] |
| remove(Basic_R_tree *node, BB_container *element) | Basic_R_tree | [protected] |
| remove(BB_container *element) | Basic_R_tree | [virtual] |
| removeChild(Basic_R_tree *toRemove) | Basic_R_tree | [protected] |
| search(BB_container *element) | Basic_R_tree | [virtual] |
| setChildren(vector< Basic_R_tree * > newChildren, BB_type *newMbr) | Basic_R_tree | [protected] |
| setElements(vector< BB_container * > newElements, BB_type *newMbr) | R_tree< Basic_R_tree > | [protected] |
| Tree() | Tree< BB_container *, Basic_R_tree > | |
| Tree(Basic_R_tree *par) | Tree< BB_container *, Basic_R_tree > | |
| updateAllMBRs() | R_tree< Basic_R_tree > | [protected] |
| updateMBR() | R_tree< Basic_R_tree > | [protected] |
| updateMBRLocal() | R_tree< Basic_R_tree > | [protected] |
| updateMBRNode() | R_tree< Basic_R_tree > | [protected] |
| writeTreeToFile(ofstream &ofs) const | R_tree< Basic_R_tree > | [protected] |
| writeTreeToFile(string fn) const | R_tree< Basic_R_tree > | |
| ~R_tree() | R_tree< Basic_R_tree > | [virtual] |
| ~Spatial_Tree() | Spatial_Tree< Basic_R_tree, BB_type, BB_container > | [inline, virtual] |
| ~Tree() | Tree< BB_container *, Basic_R_tree > | [inline, virtual] |
