Branch data     Line data    Source code

       1                 :            : /***************************************************************************
       2                 :            :                          qgsalgorithmkmeansclustering.h
       3                 :            :                          ---------------------
       4                 :            :     begin                : June 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                 :            : #ifndef QGSALGORITHMKMEANSCLUSTERING_H
      19                 :            : #define QGSALGORITHMKMEANSCLUSTERING_H
      20                 :            : 
      21                 :            : #define SIP_NO_FILE
      22                 :            : 
      23                 :            : #include "qgis_sip.h"
      24                 :            : #include "qgis_analysis.h"
      25                 :            : #include "qgsprocessingalgorithm.h"
      26                 :            : 
      27                 :            : ///@cond PRIVATE
      28                 :            : 
      29                 :            : 
      30                 :            : /**
      31                 :            :  * Native k-means clustering algorithm.
      32                 :            :  */
      33                 :          0 : class ANALYSIS_EXPORT QgsKMeansClusteringAlgorithm : public QgsProcessingAlgorithm
      34                 :            : {
      35                 :            : 
      36                 :            :   public:
      37                 :            : 
      38                 :          0 :     QgsKMeansClusteringAlgorithm() = default;
      39                 :            :     void initAlgorithm( const QVariantMap &configuration = QVariantMap() ) override;
      40                 :            :     QString name() const override;
      41                 :            :     QString displayName() const override;
      42                 :            :     QStringList tags() const override;
      43                 :            :     QString group() const override;
      44                 :            :     QString groupId() const override;
      45                 :            :     QString shortHelpString() const override;
      46                 :            :     QgsKMeansClusteringAlgorithm *createInstance() const override SIP_FACTORY;
      47                 :            : 
      48                 :            :   protected:
      49                 :            : 
      50                 :            :     QVariantMap processAlgorithm( const QVariantMap &parameters,
      51                 :            :                                   QgsProcessingContext &context, QgsProcessingFeedback *feedback ) override;
      52                 :            : 
      53                 :            :   private:
      54                 :            : 
      55                 :          0 :     struct Feature
      56                 :            :     {
      57                 :          0 :       Feature( QgsPointXY point )
      58                 :          0 :         : point( point )
      59                 :          0 :       {}
      60                 :            : 
      61                 :            :       QgsPointXY point;
      62                 :          0 :       int cluster = -1;
      63                 :            :     };
      64                 :            : 
      65                 :            :     static void initClusters( std::vector< Feature > &points, std::vector< QgsPointXY > &centers, int k, QgsProcessingFeedback *feedback );
      66                 :            :     static void calculateKMeans( std::vector< Feature > &points, std::vector< QgsPointXY > &centers, int k, QgsProcessingFeedback *feedback );
      67                 :            :     static void findNearest( std::vector< Feature > &points, const std::vector< QgsPointXY > &centers, int k, bool &changed );
      68                 :            :     static void updateMeans( const std::vector< Feature > &points, std::vector< QgsPointXY > &centers, std::vector< uint > &weights, int k );
      69                 :            : 
      70                 :            :     friend class TestQgsProcessingAlgs;
      71                 :            : };
      72                 :            : 
      73                 :            : ///@endcond PRIVATE
      74                 :            : 
      75                 :            : #endif // QGSALGORITHMKMEANSCLUSTERING_H
      76                 :            : 
      77                 :            :