Branch data     Line data    Source code

       1                 :            : /***************************************************************************
       2                 :            :                               qgsidwinterpolator.cpp
       3                 :            :                               ----------------------
       4                 :            :   begin                : Marco 10, 2008
       5                 :            :   copyright            : (C) 2008 by Marco Hugentobler
       6                 :            :   email                : marco dot hugentobler at karto dot baug dot ethz dot ch
       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 "qgsidwinterpolator.h"
      19                 :            : #include "qgis.h"
      20                 :            : #include <cmath>
      21                 :            : #include <limits>
      22                 :            : 
      23                 :          0 : QgsIDWInterpolator::QgsIDWInterpolator( const QList<LayerData> &layerData )
      24                 :          0 :   : QgsInterpolator( layerData )
      25                 :          0 : {}
      26                 :            : 
      27                 :          0 : int QgsIDWInterpolator::interpolatePoint( double x, double y, double &result, QgsFeedback *feedback )
      28                 :            : {
      29                 :          0 :   if ( !mDataIsCached )
      30                 :            :   {
      31                 :          0 :     cacheBaseData( feedback );
      32                 :          0 :   }
      33                 :            : 
      34                 :          0 :   double sumCounter = 0;
      35                 :          0 :   double sumDenominator = 0;
      36                 :            : 
      37                 :          0 :   for ( const QgsInterpolatorVertexData &vertex : std::as_const( mCachedBaseData ) )
      38                 :            :   {
      39                 :          0 :     double distance = std::sqrt( ( vertex.x - x ) * ( vertex.x - x ) + ( vertex.y - y ) * ( vertex.y - y ) );
      40                 :          0 :     if ( qgsDoubleNear( distance, 0.0 ) )
      41                 :            :     {
      42                 :          0 :       result = vertex.z;
      43                 :          0 :       return 0;
      44                 :            :     }
      45                 :          0 :     double currentWeight = 1 / ( std::pow( distance, mDistanceCoefficient ) );
      46                 :          0 :     sumCounter += ( currentWeight * vertex.z );
      47                 :          0 :     sumDenominator += currentWeight;
      48                 :            :   }
      49                 :            : 
      50                 :          0 :   if ( sumDenominator == 0.0 )
      51                 :            :   {
      52                 :          0 :     return 1;
      53                 :            :   }
      54                 :            : 
      55                 :          0 :   result = sumCounter / sumDenominator;
      56                 :          0 :   return 0;
      57                 :          0 : }