RDPApproximation.h

Go to the documentation of this file.

/********************************************************************
**                Image Component Library (ICL)                    **
**                                                                 **
** Copyright (C) 2006-2013 CITEC, University of Bielefeld          **
**                         Neuroinformatics Group                  **
** Website: www.iclcv.org and                                      **
**          http://opensource.cit-ec.de/projects/icl               **
**                                                                 **
** File   : ICLCV/src/ICLCV/RDPApproximation.h                     **
** Module : ICLCV                                                  **
** Authors: Sergius Gaulik                                         **
**                                                                 **
**                                                                 **
** GNU LESSER GENERAL PUBLIC LICENSE                               **
** This file may be used under the terms of the GNU Lesser General **
** Public License version 3.0 as published by the                  **
**                                                                 **
** Free Software Foundation and appearing in the file LICENSE.LGPL **
** included in the packaging of this file.  Please review the      **
** following information to ensure the license requirements will   **
** be met: http://www.gnu.org/licenses/lgpl-3.0.txt                **
**                                                                 **
** The development of this software was supported by the           **
** Excellence Cluster EXC 277 Cognitive Interaction Technology.    **
** The Excellence Cluster EXC 277 is a grant of the Deutsche       **
** Forschungsgemeinschaft (DFG) in the context of the German       **
** Excellence Initiative.                                          **
**                                                                 **
********************************************************************/

#pragma once

#include <ICLUtils/CompatMacros.h>
#include <ICLUtils/Point.h>
#include <ICLUtils/Point32f.h>
#include <ICLCore/Img.h>
#include <ICLCore/Types.h>
#include <vector>

namespace icl{
  namespace cv{


    class ICLCV_API RDPApproximation {

      struct ChainPoint : utils::Point32f {
        ChainPoint *prev;
        ChainPoint *next;
      };

    public:
      RDPApproximation(float epsilon = 0.1f, int max_corners = 0, int search_iters = 3) :
        epsilon(epsilon), max_corners(max_corners), search_iters(search_iters) {};


      const std::vector<utils::Point32f> &approximate(const std::vector<utils::Point> &poly, bool polygon = true);
      const std::vector<utils::Point32f> &approximate(const std::vector<utils::Point32f> &poly, bool polygon = true);
      const std::vector<utils::Point32f> &approximate(const utils::Point *begin, const utils::Point *end, const int size, bool polygon = true);

      void drawAllPoints(core::ImgBase *img, const icl64f &value);

      inline const std::vector<utils::Point32f> &getLastApproximation() const {
        return approximation;
      }

      inline void setEpsilon(float value){ epsilon = value; }
      inline void setMaxCorners(float value){ max_corners = value; }
      inline void setSearchIterations(float value){ search_iters = value; }
      inline float getEpsilon() const { return epsilon; }
      inline float getMaxCorners() const { return max_corners; }
      inline float getSearchIterations() const { return search_iters; }

    private:
      float epsilon;
      int max_corners;
      int search_iters;

      void approximateCurve(const ChainPoint *first, const ChainPoint *last);


      int approximateCurveWithCap(const ChainPoint *first, const ChainPoint *last, int cap);

      void approximatePolygon(const ChainPoint *cps, const int size, bool polygon);

      void approximateWithCap(const ChainPoint *cps, const int size, bool polygon);

      std::vector<utils::Point32f> approximation;
    };
  } // namespace cv
}