18#include <geos/constants.h>
34class IntervalRTreeNode {
41 intersects(
double queryMin,
double queryMax)
const
43 if(min > queryMax || max < queryMin) {
51 typedef std::vector<const IntervalRTreeNode*> ConstVect;
54 : min(DoubleInfinity),
55 max(DoubleNegInfinity)
58 IntervalRTreeNode(
double p_min,
double p_max)
79 virtual void query(
double queryMin,
double queryMax, ItemVisitor* visitor)
const = 0;
91 compare(
const IntervalRTreeNode* n1,
const IntervalRTreeNode* n2)
93 double mid1 = n1->getMin() + n1->getMax();
94 double mid2 = n2->getMin() + n2->getMax();
A visitor for items in an index.
Definition ItemVisitor.h:28
Contains classes that implement a static index on a set of 1-dimensional intervals,...
Definition DiscreteFrechetDistance.h:51
Provides classes for various kinds of spatial indexes.
Definition DiscreteFrechetDistance.h:50
Basic namespace for all GEOS functionalities.
Definition geos.h:39