00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016 #ifndef GEOS_IDX_BINTREE_NODE_H
00017 #define GEOS_IDX_BINTREE_NODE_H
00018
00019 #include <geos/export.h>
00020 #include <geos/index/bintree/NodeBase.h>
00021
00022
00023 namespace geos {
00024 namespace index {
00025 namespace bintree {
00026 class Interval;
00027 }
00028 }
00029 }
00030
00031 namespace geos {
00032 namespace index {
00033 namespace bintree {
00034
00036 class GEOS_DLL Node: public NodeBase {
00037
00038 public:
00039
00040 static Node* createNode(Interval *itemInterval);
00041
00042 static Node* createExpanded(Node *node,Interval *addInterval);
00043
00044 Node(Interval *newInterval,int newLevel);
00045
00046 ~Node();
00047
00048 Interval* getInterval();
00049
00050 Node* getNode(Interval *searchInterval);
00051
00052 NodeBase* find(Interval *searchInterval);
00053
00054 void insert(Node *node);
00055
00056 private:
00057
00058 Interval *interval;
00059
00060 double centre;
00061
00062 int level;
00063
00064 Node* getSubnode(int index);
00065
00066 Node* createSubnode(int index);
00067
00068 protected:
00069
00070 bool isSearchMatch(Interval *itemInterval);
00071 };
00072
00073 }
00074 }
00075 }
00076
00077 #endif // GEOS_IDX_BINTREE_NODE_H
00078
00079
00080
00081
00082
00083
00084
00085