GeometricalDCA.h

#pragma once

#if defined(GeometricalDCA_RECURSES)
#error Recursive header files inclusion detected in GeometricalDCA.h
#else // defined(GeometricalDCA_RECURSES)

#define GeometricalDCA_RECURSES

#if !defined GeometricalDCA_h

#define GeometricalDCA_h

// Inclusions
#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/base/CowPtr.h"
#include "DGtal/base/ConceptUtils.h"
#include "DGtal/geometry/curves/SegmentComputerUtils.h"

#include "DGtal/geometry/curves/GeometricalDSS.h"
#include "DGtal/shapes/fromPoints/CircleFrom2Points.h"
#include "DGtal/geometry/tools/Preimage2D.h"
#include "DGtal/shapes/fromPoints/CircleFrom3Points.h"
#include "DGtal/shapes/fromPoints/Point2ShapePredicate.h"


namespace DGtal
{

  // template class GeometricalDCA
  template <typename TConstIterator>
  class GeometricalDCA
  {

  public:

    //requiered types
    typedef TConstIterator ConstIterator;
    typedef GeometricalDCA<ConstIterator> Self; 
    typedef GeometricalDCA<ReverseIterator<ConstIterator> > Reverse;

    //point type
    typedef typename IteratorCirculatorTraits<ConstIterator>::Value Pair; 
    //Pair::first_type and Pair::second_type should be the same type;
    BOOST_STATIC_ASSERT(( ConceptUtils::SameType<typename Pair::first_type, typename Pair::second_type >::value ));
    typedef typename Pair::first_type Point;
    BOOST_STATIC_ASSERT(( Point::dimension == 2 ));
  
  private: 
    
    //other types used for the recognition
    typedef CowPtr<GeometricalDSS<ConstIterator> > GeometricalDSSPtr; 
    typedef CircleFrom3Points<Point> Circle; 
      
    //Predicates used to decide whether the current circle is still seperating or not
    typedef Point2ShapePredicate<Circle,false,true> 
      PInCirclePred; 
    typedef Point2ShapePredicate<Circle,true,true> 
      QInCirclePred; 
  
    // ----------------------- Standard services ------------------------------
  public:

    GeometricalDCA();

    GeometricalDCA ( const Self& other );

    Self& operator= ( const Self& other );

    ~GeometricalDCA();

    bool operator==( const Self & other) const;

    bool operator!=( const Self & other) const;

    Self getSelf() const;

     Reverse getReverse() const; 


    // ----------------------- Interface --------------------------------------
  public:

    bool isValid() const;

    ConstIterator begin() const;

    ConstIterator end() const;

    //------------------ accessors -------------------------------

    bool isStraight() const;

    GeometricalDSSPtr getGeometricalDSSPtr() const;
    
    Circle getSeparatingCircle() const;
    
    // ----------------------- growth operations --------------------------------------

    void init(const ConstIterator& anIt);

    bool extendForward();

    bool isExtendableForward();

    bool extendBackward();

    bool isExtendableBackward();

    //------------------ display -------------------------------
    void selfDisplay ( std::ostream & out ) const;

    
    std::string className() const;
    

    // ------------------------- Protected Datas ------------------------------
  private:
    // ------------------------- Private Datas --------------------------------
  private:
    ConstIterator myBegin;
    ConstIterator myEnd;
    GeometricalDSSPtr mySegPtr; 
    Circle myCircle; 
    bool myFlagIsInit; 

    // ------------------------- Hidden services ------------------------------
  protected:


  private:


    // ------------------------- Internals ------------------------------------
  private:
    
    template <typename TIterator>
    bool isCircularlySeparable(const TIterator& itb, const TIterator& ite, 
                               const Point& aPole, 
                               Point& Pf, Point& Pl, Point& Qf, Point& Ql);  
  
    // ------------------------- Private Datas --------------------------------
  private:


  }; // end of class GeometricalDCA


  template <typename TConstIterator>
  std::ostream&
  operator<< ( std::ostream & out, const GeometricalDCA<TConstIterator> & object );

} // namespace DGtal


// Includes inline functions.
#include "DGtal/geometry/curves/GeometricalDCA.ih"

//                                                                           //

#endif // !defined GeometricalDCA_h

#undef GeometricalDCA_RECURSES
#endif // else defined(GeometricalDCA_RECURSES)