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> 50 ItemDistance* itemDistance;
54 struct BoundablePairQueueCompare {
55 bool operator()(
const BoundablePair* a,
const BoundablePair* b) {
56 return a->getDistance() > b->getDistance();
60 typedef std::priority_queue<BoundablePair*, std::vector<BoundablePair*>, BoundablePairQueueCompare> BoundablePairQueue;
61 BoundablePair(
const Boundable* boundable1,
const Boundable* boundable2, ItemDistance* itemDistance);
70 const Boundable* getBoundable(
int i)
const;
81 double distance()
const;
93 double getDistance()
const;
100 bool isLeaves()
const;
102 static bool isComposite(
const Boundable* item);
106 void expandToQueue(BoundablePairQueue &,
double minDistance);
107 void expand(
const Boundable* bndComposite,
const Boundable* bndOther, BoundablePairQueue & priQ,
double minDistance);
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
A spatial object in an AbstractSTRtree.
Definition: Boundable.h:25
Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree...
Definition: SIRtreePointInRing.h:32