00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
00018 #define GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
00019
00020 #include <geos/index/intervalrtree/IntervalRTreeNode.h>
00021
00022
00023 namespace geos {
00024 namespace index {
00025 class ItemVisitor;
00026 }
00027 }
00028
00029 namespace geos {
00030 namespace index {
00031 namespace intervalrtree {
00032
00049 class SortedPackedIntervalRTree
00050 {
00051 private:
00052 IntervalRTreeNode::ConstVect * leaves;
00053 const IntervalRTreeNode * root;
00054 int level;
00055
00056 void init();
00057 void buildLevel( IntervalRTreeNode::ConstVect * src, IntervalRTreeNode::ConstVect * dest);
00058 const IntervalRTreeNode * buildTree();
00059
00060 protected:
00061 public:
00062 SortedPackedIntervalRTree();
00063
00064 ~SortedPackedIntervalRTree();
00065
00075 void insert( double min, double max, void * item);
00076
00085 void query( double min, double max, index::ItemVisitor * visitor);
00086
00087 };
00088
00089 }
00090 }
00091 }
00092
00093 #endif // GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
00094
00095
00096
00097