|
| FacetSequenceTree (std::vector< FacetSequence > &&seq) |
|
| ~STRtree () override=default |
|
| STRtree (std::size_t nodeCapacity=10) |
|
void | insert (const geom::Envelope *itemEnv, void *item) override |
| Adds a spatial item with an extent specified by the given Envelope to the index. More...
|
|
void | query (const geom::Envelope *searchEnv, std::vector< void * > &matches) override |
| Queries the index for all items whose extents intersect the given search Envelope. More...
|
|
void | query (const geom::Envelope *searchEnv, ItemVisitor &visitor) override |
| Queries the index for all items whose extents intersect the given search Envelope and applies an ItemVisitor to them. More...
|
|
std::pair< const void *, const void * > | nearestNeighbour (ItemDistance *itemDist) |
|
const void * | nearestNeighbour (const geom::Envelope *env, const void *item, ItemDistance *itemDist) |
|
std::pair< const void *, const void * > | nearestNeighbour (STRtree *tree, ItemDistance *itemDist) |
|
std::pair< const void *, const void * > | nearestNeighbour (BoundablePair *initBndPair) |
|
std::pair< const void *, const void * > | nearestNeighbour (BoundablePair *initBndPair, double maxDistance) |
|
bool | remove (const geom::Envelope *itemEnv, void *item) override |
| Removes a single item from the tree. More...
|
|
bool | isWithinDistance (STRtree *tree, ItemDistance *itemDist, double maxDistance) |
|
| AbstractSTRtree (std::size_t newNodeCapacity) |
| Constructs an AbstractSTRtree with the specified maximum number of child nodes that a node may have. More...
|
|
virtual | ~AbstractSTRtree () |
|
virtual void | build () |
| Creates parent nodes, grandparent nodes, and so forth up to the root node, for the data that has been inserted into the tree. More...
|
|
virtual std::size_t | getNodeCapacity () |
| Returns the maximum number of child nodes that a node may have. More...
|
|
virtual void | query (const void *searchBounds, const AbstractNode *node, std::vector< void * > *matches) |
|
void | iterate (ItemVisitor &visitor) |
|
virtual void | boundablesAtLevel (int level, AbstractNode *top, BoundableList *boundables) |
|
ItemsList * | itemsTree () |
| Gets a tree structure (as a nested list) corresponding to the structure of the items and nodes in this tree. More...
|
|
virtual | ~SpatialIndex () |
|
|
static double | avg (double a, double b) |
|
static double | centreY (const geom::Envelope *e) |
|
AbstractNode * | createNode (int level) override |
|
IntersectsOp * | getIntersectsOp () override |
|
virtual AbstractNode * | lastNode (BoundableList *nodeList) |
|
virtual AbstractNode * | getRoot () |
|
virtual void | insert (const void *bounds, void *item) |
| Also builds the tree, if necessary. More...
|
|
void | query (const void *searchBounds, std::vector< void * > &foundItems) |
| Also builds the tree, if necessary. More...
|
|
void | query (const void *searchBounds, ItemVisitor &visitor) |
| Also builds the tree, if necessary. More...
|
|
void | query (const void *searchBounds, const AbstractNode &node, ItemVisitor &visitor) |
|
bool | remove (const void *itemEnv, void *item) |
| Also builds the tree, if necessary. More...
|
|
std::unique_ptr< BoundableList > | boundablesAtLevel (int level) |
|
AbstractNode * | root |
|
std::vector< AbstractNode * > * | nodes |
|
std::size_t | nodeCapacity |
|
Definition at line 44 of file FacetSequenceTreeBuilder.h.