/****************************************************************************
 Copyright (C) 2010-2012 the Office National des Forêts (ONF), France
                         All rights reserved.

 Contact : alexandre.piboule@onf.fr

 Developers : Alexandre PIBOULE (ONF)

 This file is part of PluginONF library.

 PluginONF is free library: you can redistribute it and/or modify
 it under the terms of the GNU Lesser General Public License as published by
 the Free Software Foundation, either version 3 of the License, or
 (at your option) any later version.

 PluginONF is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.

 You should have received a copy of the GNU Lesser General Public License
 along with PluginONF.  If not, see <http://www.gnu.org/licenses/lgpl.html>.
*****************************************************************************/

#ifndef ONF_STEPEXTRACTPOSITIONSFROMDENSITY_H
#define ONF_STEPEXTRACTPOSITIONSFROMDENSITY_H

#include "ct_step/abstract/ct_abstractstep.h"

#include "ct_itemdrawable/ct_image2d.h"
#include "ct_itemdrawable/abstract/ct_abstractitemdrawablewithpointcloud.h"
#include "ct_itemdrawable/ct_point2d.h"

class ONF_StepExtractPositionsFromDensity: public CT_AbstractStep
{
    Q_OBJECT
    using SuperClass = CT_AbstractStep;

public:

    ONF_StepExtractPositionsFromDensity();

    QString description() const override;
    QString detailledDescription() const override;
    QString inputDescription() const override;
    QString outputDescription() const override;
    QString detailsDescription() const override;

    QString URL() const override;

    CT_VirtualAbstractStep* createNewInstance() const final;

protected:

    void declareInputModels(CT_StepInModelStructureManager& manager) final;

    void fillPostInputConfigurationDialog(CT_StepConfigurableDialog* postInputConfigDialog) final;

    void declareOutputModels(CT_StepOutModelStructureManager& manager) final;

    void compute() final;

private:

    // Step parameters
    double    _resolution;
    double    _threshold;
    int       _thresholdN;
    int       _relativeMode;

    CT_HandleInResultGroupCopy<>                                                        _inResult;
    CT_HandleInStdZeroOrMoreGroup                                                       _inZeroOrMoreRootGroup;
    CT_HandleInStdGroup<>                                                               _inGroup;
    CT_HandleInSingularItem<CT_AbstractItemDrawableWithPointCloud>                      _inPoints;

    CT_HandleOutStdGroup                                                                _grpPosition2D;
    CT_HandleOutSingularItem<CT_Point2D>                                                _position2D;
    CT_HandleOutStdItemAttribute<int>                                                   _position2DAtt;
    CT_HandleOutStdItemAttribute<int>                                                   _position2DAttMax;
    CT_HandleOutSingularItem<CT_Image2D<int>>                                           _grid2D;


    void fillCellsInList(QList<size_t> &liste, const int cluster, CT_Image2D<int> *clustersGrid, CT_Image2D<int> *densityGrid, int &density, int &densityMax);
    QList<size_t> computeColonize(int originColumn, int originRow, const CT_Image2D<int> *densityGrid);
    void appendIfNotNulValue(QList<size_t> &result, int col, int lin, const CT_Image2D<int> *densityGrid);
};

#endif // ONF_STEPEXTRACTPOSITIONSFROMDENSITY_H