GEOS  3.9.1dev
Public Member Functions | Private Attributes | List of all members
geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree Class Reference
Inheritance diagram for geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree:
[legend]
Collaboration diagram for geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree:
[legend]

Public Member Functions

 FacetSequenceTree (std::vector< FacetSequence > &&seq)
 
- Public Member Functions inherited from geos::index::strtree::STRtree
 ~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)
 
- Public Member Functions inherited from geos::index::strtree::AbstractSTRtree
 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)
 
ItemsListitemsTree ()
 Gets a tree structure (as a nested list) corresponding to the structure of the items and nodes in this tree. More...
 
- Public Member Functions inherited from geos::index::SpatialIndex
virtual ~SpatialIndex ()
 

Private Attributes

std::vector< FacetSequencesequences
 

Additional Inherited Members

- Static Public Member Functions inherited from geos::index::strtree::STRtree
static double avg (double a, double b)
 
static double centreY (const geom::Envelope *e)
 
- Protected Member Functions inherited from geos::index::strtree::STRtree
AbstractNodecreateNode (int level) override
 
IntersectsOpgetIntersectsOp () override
 
- Protected Member Functions inherited from geos::index::strtree::AbstractSTRtree
virtual AbstractNodelastNode (BoundableList *nodeList)
 
virtual AbstractNodegetRoot ()
 
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< BoundableListboundablesAtLevel (int level)
 
- Protected Attributes inherited from geos::index::strtree::AbstractSTRtree
AbstractNoderoot
 
std::vector< AbstractNode * > * nodes
 
std::size_t nodeCapacity
 

Detailed Description

Definition at line 44 of file FacetSequenceTreeBuilder.h.

Constructor & Destructor Documentation

geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree::FacetSequenceTree ( std::vector< FacetSequence > &&  seq)
inline

Definition at line 46 of file FacetSequenceTreeBuilder.h.

Member Data Documentation

std::vector<FacetSequence> geos::operation::distance::FacetSequenceTreeBuilder::FacetSequenceTree::sequences
private

Definition at line 53 of file FacetSequenceTreeBuilder.h.


The documentation for this class was generated from the following file: