DigitalSetFromMap.h

 
#pragma once

 
#if defined(DigitalSetFromMap_RECURSES)
#error Recursive header files inclusion detected in DigitalSetFromMap.h
#else // defined(DigitalSetFromMap_RECURSES)
#define DigitalSetFromMap_RECURSES
 
#if !defined DigitalSetFromMap_h
#define DigitalSetFromMap_h

// Inclusions
#include <iostream>
#include <map>
#include <string>
#include "DGtal/base/Common.h"
#include "DGtal/base/CowPtr.h"
 
#include "DGtal/base/BasicFunctors.h"
#include "DGtal/base/IteratorAdapter.h"
#include "DGtal/base/ConstIteratorAdapter.h"

 
 
namespace DGtal
{

  // template class DigitalSetFromMap
  template <typename TMapImage>
  class DigitalSetFromMap
  {
  public:
 
    typedef TMapImage Image;
    typedef Image Container;
    typedef std::pair<const typename Image::Point,
                      typename Image::Value> Pair;
    typedef DigitalSetFromMap<Image> Self;
 
    // -------------------------- required types ------------------------------
    typedef typename Image::Domain Domain;
    typedef typename Domain::Point Point;
    typedef typename Domain::Size Size;
 
    typedef functors::Pair1st<Point> Functor;
    typedef ConstIteratorAdapter<typename Image::ConstIterator, Functor, Point> ConstIterator;
    typedef ConstIteratorAdapter<typename Image::ConstIterator, Functor, Point> Iterator;
 
    // ------------------------- Protected Data ------------------------------
  protected:

    Image* myImgPtr;

    Functor myFun;

    typename Image::Value myDefault;
 
    // ----------------------- Standard services ------------------------------
  public:

    ~DigitalSetFromMap();

    DigitalSetFromMap( Image& aImage,
                       const typename Image::Value& aDefaultValue = 0);

    DigitalSetFromMap ( const DigitalSetFromMap & other );

    DigitalSetFromMap& operator= ( const DigitalSetFromMap & other );
 
 
    // ----------------------- Standard Set services --------------------------
  public:

    const Domain & domain() const;

    CowPtr<Domain> domainPointer() const;

    Size size() const;

    bool empty() const;

    void insert( const Point & p );

    template <typename PointInputIterator>
    void insert( PointInputIterator first, PointInputIterator last );

    void insertNew( const Point & p );

    template <typename PointInputIterator>
    void insertNew( PointInputIterator first, PointInputIterator last );

    Size erase( const Point & p );

    void erase( Iterator it );

    void erase( Iterator first, Iterator last );

    void clear();

    ConstIterator find( const Point & p ) const;

    Iterator find( const Point & p );

    ConstIterator begin() const;

    ConstIterator end() const;

    Iterator begin();

    Iterator end();

    const Container & container() const { return *myImgPtr;};
    Container & container(){ return *myImgPtr;};

    template< typename TDigitalSet >
    Self & operator+=
    ( const TDigitalSet & aSet );
 
    // ----------------------- Model of concepts::CPointPredicate -----------------------------
  public:

    bool operator()( const Point & p ) const;
 
    // ----------------------- Other Set services -----------------------------
  public:

    template< typename TOutputIterator >
    void computeComplement(TOutputIterator& ito) const;

    template< typename TDigitalSet >
    void assignFromComplement( const TDigitalSet & otherSet );

    void computeBoundingBox( Point & lower, Point & upper ) const;
 
 
    // ----------------------- Interface --------------------------------------
  public:

    void selfDisplay ( std::ostream & out ) const;

    bool isValid() const;
 
 
  public:
 
 
 
    // --------------- CDrawableWithBoard2D realization ---------------------
  public:

    std::string className() const;
 
 
    // ------------------------- Hidden services ------------------------------
  protected:

    DigitalSetFromMap();
 
  private:
 
 
    // ------------------------- Internals ------------------------------------
  private:
 
 
  }; // end of class DigitalSetFromMap
 

  template <typename TMapImage>
  std::ostream&
  operator<< ( std::ostream & out, const DigitalSetFromMap<TMapImage> & object );
 
} // namespace DGtal
 

// Includes inline functions.
#include "DGtal/kernel/sets/DigitalSetFromMap.ih"
 
//                                                                           //
 
#endif // !defined DigitalSetFromMap_h
 
#undef DigitalSetFromMap_RECURSES
#endif // else defined(DigitalSetFromMap_RECURSES)