19 #ifndef GEOS_INDEX_STRTREE_BOUNDABLEPAIR_H 20 #define GEOS_INDEX_STRTREE_BOUNDABLEPAIR_H 22 #include <geos/index/strtree/Boundable.h> 23 #include <geos/index/strtree/ItemDistance.h> 52 struct BoundablePairQueueCompare {
60 typedef std::priority_queue<BoundablePair*, std::vector<BoundablePair*>, BoundablePairQueueCompare> BoundablePairQueue;
112 static bool isComposite(
const Boundable* item);
116 void expandToQueue(BoundablePairQueue&,
double minDistance);
117 void expand(
const Boundable* bndComposite,
const Boundable* bndOther,
bool isFlipped, BoundablePairQueue& priQ,
A function method which computes the distance between two ItemBoundables in an STRtree....
Definition: ItemDistance.h:34
double maximumDistance()
Computes the maximum distance between any two items in the pair of nodes.
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
double distance() const
Computes the distance between the Boundables in this pair. The boundables are either composites or le...
A spatial object in an AbstractSTRtree.
Definition: Boundable.h:25
double getDistance() const
Gets the minimum possible distance between the Boundables in this pair.
A pair of Boundables, whose leaf items support a distance metric between them.
Definition: BoundablePair.h:44
const Boundable * getBoundable(int i) const