25 : d( new QgsSpatialIndexKDBushPrivate( fi, feedback ) )
31 : d( new QgsSpatialIndexKDBushPrivate( source, feedback ) )
37 : d( new QgsSpatialIndexKDBushPrivate( fi, callback, feedback ) )
51 if ( !d->ref.deref() )
64 if ( !d->ref.deref() )
70 QList<QgsSpatialIndexKDBushData> result;
77 d->index->within( point.
x(), point.
y(), radius, visitor );
82 return d->index->size();
87 QList<QgsSpatialIndexKDBushData> result;
88 d->index->range( rectangle.
xMinimum(),
97 d->index->range( rectangle.
xMinimum(),
Wrapper for iterator of features from vector data provider or vector layer.
An interface for objects which provide features via a getFeatures method.
The feature class encapsulates a single feature including its unique ID, geometry and a list of field...
Base class for feedback objects to be used for cancellation of something running in a worker thread.
A class to represent a 2D point.
A rectangle specified with double values.
double xMinimum() const
Returns the x minimum value (left side of rectangle).
double yMinimum() const
Returns the y minimum value (bottom side of rectangle).
double xMaximum() const
Returns the x maximum value (right side of rectangle).
double yMaximum() const
Returns the y maximum value (top side of rectangle).
A container for data stored inside a QgsSpatialIndexKDBush index.
A very fast static spatial index for 2D points based on a flat KD-tree.
QgsSpatialIndexKDBush(QgsFeatureIterator &fi, QgsFeedback *feedback=nullptr)
Constructor - creates KDBush index and bulk loads it with features from the iterator.
qgssize size() const
Returns the size of the index, i.e.
QList< QgsSpatialIndexKDBushData > intersects(const QgsRectangle &rectangle) const
Returns the list of features which fall within the specified rectangle.
QgsSpatialIndexKDBush & operator=(const QgsSpatialIndexKDBush &other)
Assignment operator.
QList< QgsSpatialIndexKDBushData > within(const QgsPointXY &point, double radius) const
Returns the list of features which are within the given search radius of point.
unsigned long long qgssize
Qgssize is used instead of size_t, because size_t is stdlib type, unknown by SIP, and it would be har...