21 #include <geos/export.h> 22 #include <geos/geom/Envelope.h> 23 #include <geos/index/SpatialIndex.h> 24 #include <geos/index/quadtree/Root.h> 32 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 74 std::vector<std::unique_ptr<geom::Envelope>> newEnvelopes;
141 void query(
const geom::Envelope* searchEnv, std::vector<void*>& ret)
override;
167 root.visit(searchEnv, visitor);
180 std::vector<void*>* queryAll();
182 std::string toString()
const;
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:58
A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...
Definition: Quadtree.h:70
QuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined e...
Definition: quadtree/Root.h:48
void query(const geom::Envelope *searchEnv, ItemVisitor &visitor) override
Queries the tree and visits items which may lie in the given search envelope.
Definition: Quadtree.h:161
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition: SpatialIndex.h:46
A visitor for items in an index.
Definition: ItemVisitor.h:28
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25
Quadtree()
Constructs a Quadtree with zero items.
Definition: Quadtree.h:108