19 #ifndef GEOS_IDX_QUADTREE_QUADTREE_H 20 #define GEOS_IDX_QUADTREE_QUADTREE_H 33 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 142 void query(
const geom::Envelope* searchEnv, std::vector<void*>& ret)
override;
168 root.
visit(searchEnv, visitor);
181 std::vector<void*>* queryAll();
183 std::string toString()
const;
202 #endif // GEOS_IDX_QUADTREE_QUADTREE_H std::vector< std::unique_ptr< geom::Envelope > > newEnvelopes
An Envelope defines a rectangulare region of the 2D coordinate plane.
A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...
QuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined e...
virtual void visit(const geom::Envelope *searchEnv, ItemVisitor &visitor)
void query(const geom::Envelope *searchEnv, ItemVisitor &visitor) override
Queries the tree and visits items which may lie in the given search envelope.
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
A visitor for items in an index.
Basic namespace for all GEOS functionalities.
Quadtree()
Constructs a Quadtree with zero items.