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 pair of Boundables, whose leaf items support a distance metric between them.
Definition: BoundablePair.h:44
const Boundable * getBoundable(int i) const
double distance() const
Computes the distance between the Boundables in this pair. The boundables are either composites or le...
double maximumDistance()
Computes the maximum distance between any two items in the pair of nodes.
double getDistance() const
Gets the minimum possible distance between the Boundables in this pair.
A spatial object in an AbstractSTRtree.
Definition: Boundable.h:25
A function method which computes the distance between two ItemBoundables in an STRtree....
Definition: ItemDistance.h:34
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26