GeometrySubdivider.h

Go to the documentation of this file.

/*  Copyright (C) 2008 National Institute For Space Research (INPE) - Brazil.

    This file is part of the TerraLib - a Framework for building GIS enabled applications.

    TerraLib is free software: 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.

    TerraLib 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 Lesser General Public License for more details.

    You should have received a copy of the GNU Lesser General Public License
    along with TerraLib. See COPYING. If not, write to
    TerraLib Team at <terralib-team@terralib.org>.
 */

 /*!
   \file terralib/geometry/algorithms/GeometrySubdivider.h

   \brief This class contains functions to help subdivide a geometry into small parts
 */

#ifndef __TERRALIB_GEOMETRY_INTERNAL_GEOMETRYSUBDIVIDER_H
#define __TERRALIB_GEOMETRY_INTERNAL_GEOMETRYSUBDIVIDER_H

 // TerraLib
#include "../Config.h"

#include "../CommonDataStructures.h"

namespace te
{
  namespace gm
  {
    class CellTilling;
    class Geometry;
    class GeometryPtr;

    /*!
     \class GeometrySubdivider

     \brief This class contains functions to help subdivide a geometry into small parts
     */
    class TEGEOMEXPORT GeometrySubdivider
    {
    public:

      struct ColumnRow
      {
        ColumnRow(std::size_t column, std::size_t row)
          : m_column(column)
          , m_row(row)
        {
        }

        std::size_t m_column;
        std::size_t m_row;
      };


      /*!
       * \brief Constructor
       */
      GeometrySubdivider();

      /*!
       * \brief Destructor
       */
      virtual ~GeometrySubdivider();

      static te::gm::GeometryPtr subdivideByClipping(const te::gm::Geometry* geometry, const te::gm::Envelope& envelope);

      static te::gm::GeometryVector subdivideByCellTilling(const te::gm::Geometry* geometry, const te::gm::CellTilling& cellTilling, std::vector<ColumnRow>& vecColumnRow);

      /*!
        * \brief Subdivides the given geometry recursivelly using its envelope spplited in 4 parts until all the subparts have less then the given 'maxCoordinates' coordinates
        *
        * \param geometry The input geometry to be subdivided
        * \param maxCoordinates The maximum nunber of coordinates of each part
        *
        * \return A vector containg all the subparts of the geometry
        */
      static te::gm::GeometryVector subdivideByMaxCoordinates(const te::gm::Geometry* geometry, std::size_t maxCoordinates);

    protected:

      /*!
        * \brief Subdivides the given geometry recursivelly using its envelope spplited in 4 parts until all the subparts have less then the given 'maxCoordinates' coordinates
        *
        * \param geometry The input geometry to be subdivided
        * \param envelope The envelope to be used to clip the geometry.
        * \param maxCoordinates The maximum nunber of coordinates of each part
        *
        * \return A vector containg all the subparts of the geometry
        */
      static te::gm::GeometryVector subdivideByMaxCoordinates(const te::gm::Geometry* geometry, const te::gm::Envelope& envelope, std::size_t maxCoordinates);

    };
  } //namespace gm
} //namespace te

#endif // __TERRALIB_GEOMETRY_INTERNAL_GEOMETRYSUBDIVIDER_H