Branch data     Line data    Source code

       1                 :            : /***************************************************************************
       2                 :            :                              qgsspatialindexkdbush.cpp
       3                 :            :                              -------------------
       4                 :            :     begin                : July 2018
       5                 :            :     copyright            : (C) 2018 by Nyall Dawson
       6                 :            :     email                : nyall dot dawson at gmail dot com
       7                 :            :  ***************************************************************************/
       8                 :            : 
       9                 :            : /***************************************************************************
      10                 :            :  *                                                                         *
      11                 :            :  *   This program is free software; you can redistribute it and/or modify  *
      12                 :            :  *   it under the terms of the GNU General Public License as published by  *
      13                 :            :  *   the Free Software Foundation; either version 2 of the License, or     *
      14                 :            :  *   (at your option) any later version.                                   *
      15                 :            :  *                                                                         *
      16                 :            :  ***************************************************************************/
      17                 :            : 
      18                 :            : #include "qgsspatialindexkdbush.h"
      19                 :            : #include "qgsfeatureiterator.h"
      20                 :            : #include "qgsfeedback.h"
      21                 :            : #include "qgsfeaturesource.h"
      22                 :            : #include "qgsspatialindexkdbush_p.h"
      23                 :            : 
      24                 :          0 : QgsSpatialIndexKDBush::QgsSpatialIndexKDBush( QgsFeatureIterator &fi, QgsFeedback *feedback )
      25                 :          0 :   : d( new QgsSpatialIndexKDBushPrivate( fi, feedback ) )
      26                 :            : {
      27                 :            : 
      28                 :          0 : }
      29                 :            : 
      30                 :          0 : QgsSpatialIndexKDBush::QgsSpatialIndexKDBush( const QgsFeatureSource &source, QgsFeedback *feedback )
      31                 :          0 :   : d( new QgsSpatialIndexKDBushPrivate( source, feedback ) )
      32                 :            : {
      33                 :          0 : }
      34                 :            : 
      35                 :          0 : QgsSpatialIndexKDBush::QgsSpatialIndexKDBush( const QgsSpatialIndexKDBush &other ): d( other.d )
      36                 :            : {
      37                 :          0 :   d->ref.ref();
      38                 :          0 : }
      39                 :            : 
      40                 :          0 : QgsSpatialIndexKDBush &QgsSpatialIndexKDBush::operator=( const QgsSpatialIndexKDBush &other )
      41                 :            : {
      42                 :          0 :   if ( this != &other )
      43                 :            :   {
      44                 :          0 :     if ( !d->ref.deref() )
      45                 :            :     {
      46                 :          0 :       delete d;
      47                 :          0 :     }
      48                 :            : 
      49                 :          0 :     d = other.d;
      50                 :          0 :     d->ref.ref();
      51                 :          0 :   }
      52                 :          0 :   return *this;
      53                 :            : }
      54                 :            : 
      55                 :          0 : QgsSpatialIndexKDBush::~QgsSpatialIndexKDBush()
      56                 :            : {
      57                 :          0 :   if ( !d->ref.deref() )
      58                 :          0 :     delete d;
      59                 :          0 : }
      60                 :            : 
      61                 :          0 : QList<QgsSpatialIndexKDBushData> QgsSpatialIndexKDBush::within( const QgsPointXY &point, double radius ) const
      62                 :            : {
      63                 :          0 :   QList<QgsSpatialIndexKDBushData> result;
      64                 :          0 :   d->index->within( point.x(), point.y(), radius, [&result]( const QgsSpatialIndexKDBushData & p ) { result << p; } );
      65                 :          0 :   return result;
      66                 :          0 : }
      67                 :            : 
      68                 :          0 : void QgsSpatialIndexKDBush::within( const QgsPointXY &point, double radius, const std::function<void( QgsSpatialIndexKDBushData )> &visitor )
      69                 :            : {
      70                 :          0 :   d->index->within( point.x(), point.y(), radius, visitor );
      71                 :          0 : }
      72                 :            : 
      73                 :          0 : qgssize QgsSpatialIndexKDBush::size() const
      74                 :            : {
      75                 :          0 :   return d->index->size();
      76                 :            : }
      77                 :            : 
      78                 :          0 : QList<QgsSpatialIndexKDBushData> QgsSpatialIndexKDBush::intersects( const QgsRectangle &rectangle ) const
      79                 :            : {
      80                 :          0 :   QList<QgsSpatialIndexKDBushData> result;
      81                 :          0 :   d->index->range( rectangle.xMinimum(),
      82                 :          0 :                    rectangle.yMinimum(),
      83                 :          0 :                    rectangle.xMaximum(),
      84                 :          0 :   rectangle.yMaximum(), [&result]( const QgsSpatialIndexKDBushData & p ) { result << p; } );
      85                 :          0 :   return result;
      86                 :          0 : }
      87                 :            : 
      88                 :          0 : void QgsSpatialIndexKDBush::intersects( const QgsRectangle &rectangle, const std::function<void( QgsSpatialIndexKDBushData )> &visitor ) const
      89                 :            : {
      90                 :          0 :   d->index->range( rectangle.xMinimum(),
      91                 :          0 :                    rectangle.yMinimum(),
      92                 :          0 :                    rectangle.xMaximum(),
      93                 :          0 :                    rectangle.yMaximum(), visitor );
      94                 :          0 : }