17 #ifndef GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H
18 #define GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H
20 #include <geos/platform.h>
34 namespace intervalrtree {
36 class IntervalRTreeNode
43 bool intersects(
double queryMin,
double queryMax)
const
45 if (min > queryMax || max < queryMin)
52 typedef std::vector<const IntervalRTreeNode *> ConstVect;
55 : min( DoubleInfinity ),
56 max( DoubleNegInfinity )
59 IntervalRTreeNode(
double min,
double max)
64 virtual ~IntervalRTreeNode()
77 virtual void query(
double queryMin,
double queryMax, ItemVisitor * visitor)
const =0;
88 static bool compare(
const IntervalRTreeNode * n1,
const IntervalRTreeNode * n2)
93 double mid1 = (n1->getMin() + n1->getMax()) / 2;
94 double mid2 = (n2->getMin() + n2->getMax()) / 2;
110 #endif // GEOS_INDEX_INTERVALRTREE_INTERVALRTREENODE_H