00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019 #ifndef GEOS_IDX_QUADTREE_ROOT_H
00020 #define GEOS_IDX_QUADTREE_ROOT_H
00021
00022 #include <geos/export.h>
00023 #include <geos/index/quadtree/NodeBase.h>
00024 #include <geos/geom/Coordinate.h>
00025
00026
00027 namespace geos {
00028 namespace geom {
00029 class Envelope;
00030 }
00031 namespace index {
00032 namespace quadtree {
00033 class Node;
00034 }
00035 }
00036 }
00037
00038 namespace geos {
00039 namespace index {
00040 namespace quadtree {
00041
00049 class GEOS_DLL Root: public NodeBase {
00050
00051
00052 private:
00053
00054 static const geom::Coordinate origin;
00055
00061 void insertContained(Node *tree, const geom::Envelope *itemEnv,
00062 void* item);
00063
00064 public:
00065
00066 Root() {}
00067
00068 virtual ~Root() {}
00069
00073 void insert(const geom::Envelope *itemEnv, void* item);
00074
00075 protected:
00076
00077 bool isSearchMatch(const geom::Envelope& ) const {
00078 return true;
00079 }
00080
00081 };
00082
00083 }
00084 }
00085 }
00086
00087 #endif // GEOS_IDX_QUADTREE_ROOT_H