r-tree.h File Reference

#include "NearestNeighbours.h"
#include "Cubic_Bounding_Box.h"
#include "Cubic_Bounding_Box_Container.h"
#include "Spatial_Tree.h"
#include "Cart.h"
#include <vector>

Include dependency graph for r-tree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	R_tree_props
class	R_tree< r_tree_variation >
Defines
#define	LINEAR_SPLIT   0
#define	QUADRATIC_SPLIT   1
#define	EXPONENTIAL_SPLIT   2
#define	SPLIT_STRATEGY   QUADRATIC_SPLIT
Typedefs
typedef Cubic_Bounding_Box	BB_type
typedef Cubic_Bounding_Box_Container	BB_container
typedef Cart	Current_Metric

---

Define Documentation

#define EXPONENTIAL_SPLIT   2

Definition at line 24 of file r-tree.h.

Referenced by Basic_R_tree::handleOverflow().

#define LINEAR_SPLIT   0

Copyright (C) 2007 A.N. Yzelman Released under LGPL, see license.txt

Last modified at 23th of May, 2007, by A.N. Yzelman

r-tree.h: Global definition of a basic R-tree as per Guttman '84.

Definition at line 22 of file r-tree.h.

Referenced by Basic_R_tree::handleOverflow().

#define QUADRATIC_SPLIT   1

Definition at line 23 of file r-tree.h.

Referenced by Basic_R_tree::handleOverflow().

#define SPLIT_STRATEGY   QUADRATIC_SPLIT

Definition at line 27 of file r-tree.h.

Referenced by Basic_R_tree::handleOverflow().

---

Typedef Documentation

typedef Cubic_Bounding_Box_Container BB_container

Definition at line 53 of file r-tree.h.

typedef Cubic_Bounding_Box BB_type

Definition at line 52 of file r-tree.h.

typedef Cart Current_Metric

Definition at line 54 of file r-tree.h.

---