16 #ifndef GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H
17 #define GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H
19 #include <geos/platform.h>
33 namespace intervalrtree {
35 class IntervalRTreeNode
42 bool intersects(
double queryMin,
double queryMax)
const
44 if (min > queryMax || max < queryMin)
51 typedef std::vector<const IntervalRTreeNode *> ConstVect;
54 : min( DoubleInfinity ),
55 max( DoubleNegInfinity )
58 IntervalRTreeNode(
double min,
double max)
63 virtual ~IntervalRTreeNode()
76 virtual void query(
double queryMin,
double queryMax, ItemVisitor * visitor)
const =0;
87 static bool compare(
const IntervalRTreeNode * n1,
const IntervalRTreeNode * n2)
92 double mid1 = (n1->getMin() + n1->getMax()) / 2;
93 double mid2 = (n2->getMin() + n2->getMax()) / 2;
109 #endif // GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H