Expander.h

 
#pragma once
 
#if defined(Expander_RECURSES)
#error Recursive header files inclusion detected in Expander.h
#else // defined(Expander_RECURSES)
 
#define Expander_RECURSES
 
#if !defined Expander_h
 
#define Expander_h
 
// Inclusions
#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/base/ConstAlias.h"
#include "DGtal/kernel/sets/DigitalSetSelector.h"
#include "DGtal/kernel/sets/DigitalSetDomain.h"
#include "DGtal/topology/DomainAdjacency.h"
#include "DGtal/topology/Object.h"
 
namespace DGtal
{
 
  // template class Expander
  template <typename TObject>
  class Expander
  {
    // ----------------------- Associated types ------------------------------
  public:
    typedef TObject Object;
    typedef typename Object::Size Size;
    typedef typename Object::Point Point;
    typedef typename Object::Domain Domain;
    typedef typename Object::DigitalSet DigitalSet;
    typedef typename Object::ForegroundAdjacency ForegroundAdjacency;
    typedef typename Domain::Space Space;
    typedef typename DigitalSet::ConstIterator ConstIterator;
    typedef DigitalSetDomain<DigitalSet> ObjectDomain;
    typedef DigitalSetDomain<DigitalSet> CoreDomain;
    typedef DomainAdjacency< ObjectDomain, ForegroundAdjacency> ObjectAdjacency;
    typedef typename CoreDomain::Predicate InCoreDomainPredicate; 
    typedef functors::NotPointPredicate< InCoreDomainPredicate > NotInCoreDomainPredicate;
 
    // ----------------------- Standard services ------------------------------
  public:
 
    ~Expander();
 
    Expander( ConstAlias<Object> object, const Point & p );
 
    template <typename PointInputIterator>
    Expander( ConstAlias<Object> object,
        PointInputIterator b, PointInputIterator e );
 
 
    // ----------------------- Expansion services ------------------------------
  public:
 
    bool finished() const;
 
    Size distance() const;
 
    bool nextLayer();
 
    const DigitalSet & core() const;
 
    const DigitalSet & layer() const;
 
    ConstIterator begin() const;
 
    ConstIterator end() const;
 
    // ----------------------- Interface --------------------------------------
  public:
 
    void selfDisplay ( std::ostream & out ) const;
 
    bool isValid() const;
 
    // ------------------------- Protected Datas ------------------------------
  private:
    // ------------------------- Private Datas --------------------------------
  private:
 
    const Domain & myEmbeddingDomain;
 
    const Object & myObject;
 
    ObjectDomain myObjectDomain;
 
    ObjectAdjacency myObjectAdjacency;
 
    DigitalSet myCore;
 
    DigitalSet myLayer;
 
    Size myDistance;
 
    bool myFinished;
 
    NotInCoreDomainPredicate myNotInCorePred;
 
    // ------------------------- Hidden services ------------------------------
  protected:
 
    Expander();
 
    void computeNextLayer( const DigitalSet & src );
 
    void endLayer();
 
  private:
 
    Expander ( const Expander & other );
 
    Expander & operator= ( const Expander & other );
 
    // ------------------------- Internals ------------------------------------
  private:
 
  }; // end of class Expander
 
 
  template <typename T>
  std::ostream&
  operator<< ( std::ostream & out, const Expander<T> & object );
 
} // namespace DGtal
 
 
// Includes inline functions.
#include "DGtal/graph/Expander.ih"
 
//                                                                           //
 
#endif // !defined Expander_h
 
#undef Expander_RECURSES
#endif // else defined(Expander_RECURSES)