DigitalShapesDecorator.h

 
#pragma once
 
#if defined(DigitalShapesDecorator_RECURSES)
#error Recursive header files inclusion detected in DigitalShapesDecorator.h
#else // defined(DigitalShapesDecorator_RECURSES)
#define DigitalShapesDecorator_RECURSES
 
#if !defined DigitalShapesDecorator_h
#define DigitalShapesDecorator_h
 
// Inclusions
#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/base/ConstAlias.h"
 
#include "DGtal/shapes/CDigitalBoundedShape.h"
#include "DGtal/shapes/CDigitalOrientedShape.h"
 
namespace DGtal
{
 
  // template class DigitalShapesCSG
  template <typename ShapeA, typename ShapeB>
  class DigitalShapesCSG
  {
  protected:
    enum e_operator
    {
      e_plus,
      e_intersection,
      e_minus
    };
 
  public:
    BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeA > ));
    BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeA > ));
 
    typedef typename ShapeA::Space Space;
    typedef typename ShapeA::Point Point;
 
    DigitalShapesCSG( )
      : bIsValid(false)
    {}
 
    DigitalShapesCSG ( const DigitalShapesCSG & other )
      : myShapeA(other.myShapeA), v_shapes(other.v_shapes),
        myLowerBound(other.myLowerBound), myUpperBound(other.myUpperBound),
        bIsValid(other.bIsValid)
    {}
 
 
    DigitalShapesCSG( ConstAlias<ShapeA> a )
      : myShapeA( a )
    {
      myLowerBound = myShapeA->getLowerBound();
      myUpperBound = myShapeA->getUpperBound();
 
      bIsValid = true;
    }
 
    DigitalShapesCSG & operator= ( const DigitalShapesCSG & other )
    {
      myShapeA = other.myShapeA;
      v_shapes = other.v_shapes;
 
      myLowerBound = other.myLowerBound;
      myUpperBound = other.myUpperBound;
 
      bIsValid = other.bIsValid;
 
      return *this;
    }
 
    void setParams( ConstAlias<ShapeA> a )
    {
      myShapeA = a;
 
      myLowerBound = myShapeA->getLowerBound();
      myUpperBound = myShapeA->getUpperBound();
 
      bIsValid = true;
    }
 
    void plus( ConstAlias<ShapeB> b )
    {
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      std::pair<e_operator, CountedConstPtrOrConstPtr< ShapeB > > shape( e_plus, b );
 
      for(Dimension i =0; i < Space::dimension; ++i)
      {
        myLowerBound[i] = std::min(myLowerBound[i], b->getLowerBound()[i]);
        myUpperBound[i] = std::max(myUpperBound[i], b->getUpperBound()[i]);
      }
 
      v_shapes.push_back(shape); 
    }
 
    void intersection( ConstAlias<ShapeB> b )
    {
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      std::pair<e_operator, CountedConstPtrOrConstPtr< ShapeB > > shape( e_intersection, b );
 
      for(Dimension i=0; i < Space::dimension; ++i)
      {
        myLowerBound[i] = std::max(myLowerBound[i], b->getLowerBound()[i]);
        myUpperBound[i] = std::min(myUpperBound[i], b->getUpperBound()[i]);
      }
 
      v_shapes.push_back(shape); 
    }
 
    void minus( ConstAlias<ShapeB> b )
    {
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
      BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      std::pair<e_operator, CountedConstPtrOrConstPtr< ShapeB > > shape( e_minus, b );
 
      v_shapes.push_back(shape);
 
    }
 
    Point getLowerBound() const
    {
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      return myLowerBound;
    }
 
    Point getUpperBound() const
    {
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      return myUpperBound;
    }
 
    Orientation orientation( const Point & p ) const
    {
      FATAL_ERROR_MSG( isValid(), "Operation invalid. Maybe you don't set a ShapeA object." );
 
      Orientation orient = myShapeA->orientation( p );
 
      for(unsigned int i = 0; i < v_shapes.size(); ++i)
      {
        if( v_shapes[i].first == e_minus )
        {
          if (( v_shapes[i].second->orientation( p ) == INSIDE ) || ( v_shapes[i].second->orientation( p ) == ON ))
          {
            orient = OUTSIDE;
          }
        }
        else if( v_shapes[i].first == e_intersection )
        {
          if (( orient == ON ) && ( v_shapes[i].second->orientation( p ) != OUTSIDE ))
          {
            orient = ON;
          }
          else if (( v_shapes[i].second->orientation( p ) == ON ) && ( orient != OUTSIDE ))
          {
            orient = ON;
          }
          else if (( orient == INSIDE ) && ( v_shapes[i].second->orientation( p ) == INSIDE ))
          {
            orient = INSIDE;
          }
          else
          {
            orient = OUTSIDE;
          }
        }
        else 
        {
          if (( orient == INSIDE ) || ( v_shapes[i].second->orientation( p ) == INSIDE ))
          {
            orient = INSIDE;
          }
          else if (( orient == ON ) || ( v_shapes[i].second->orientation( p ) == ON ))
          {
            orient = ON;
          }
          else
          {
            orient = OUTSIDE;
          }
        }
      }
 
      return orient;
    }
 
  public:
 
    void selfDisplay ( std::ostream & out ) const;
 
    bool isValid() const
    {
      return bIsValid;
    }
 
    // ------------------------- Internals ------------------------------------
  private:
 
    CountedConstPtrOrConstPtr< ShapeA > myShapeA;
 
    std::vector< std::pair<e_operator,  CountedConstPtrOrConstPtr< ShapeB > > > v_shapes;
 
    Point myLowerBound;
 
    Point myUpperBound;
 
    bool bIsValid;
 
  };
 
namespace deprecated
{
 
// template class DigitalShapesUnion
template <typename ShapeA, typename ShapeB>
class DigitalShapesUnion
{
  // ----------------------- Standard services ------------------------------
public:
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
  typedef typename ShapeA::Space Space;
  typedef typename ShapeA::Point Point;
 
  DigitalShapesUnion( ConstAlias< ShapeA > a, ConstAlias< ShapeB > b )
    : myShapeA( a ),
      myShapeB( b )
  {
    Point shapeALowerBoundary = myShapeA.getLowerBound();
    Point shapeBLowerBoundary = myShapeB.getLowerBound();
    Point shapeAUpperBoundary = myShapeA.getUpperBound();
    Point shapeBUpperBoundary = myShapeB.getUpperBound();
    for ( unsigned int i = 0; i < myLowerBound.size(); ++i )
    {
      myLowerBound[ i ] = std::min( shapeALowerBoundary[ i ], shapeBLowerBoundary[ i ] );
      myUpperBound[ i ] = std::max( shapeAUpperBoundary[ i ], shapeBUpperBoundary[ i ] );
    }
  }
 
 
  Point getLowerBound() const
  {
    return myLowerBound;
  }
 
  Point getUpperBound() const
  {
    return myUpperBound;
  }
 
  Orientation orientation( const Point & p ) const
  {
    if (( myShapeA.orientation( p ) == INSIDE ) || ( myShapeB.orientation( p ) == INSIDE ))
      {
          return INSIDE;
      }
    else if (( myShapeA.orientation( p ) == ON ) || ( myShapeB.orientation( p ) == ON ))
      {
          return ON;
      }
      return OUTSIDE;
  }
 
  ~DigitalShapesUnion(){}
 
  // ----------------------- Interface --------------------------------------
public:
 
  void selfDisplay ( std::ostream & out ) const;
 
  bool isValid() const;
 
  // ------------------------- Hidden services ------------------------------
protected:
 
  DigitalShapesUnion();
 
private:
 
  DigitalShapesUnion ( const DigitalShapesUnion & other );
 
  DigitalShapesUnion & operator= ( const DigitalShapesUnion & other );
 
  // ------------------------- Internals ------------------------------------
private:
  const ShapeA & myShapeA;
  const ShapeB & myShapeB;
 
  Point myLowerBound;
  Point myUpperBound;
 
}; // end of class DigitalShapesUnion
 
// template class DigitalShapesIntersection
template <typename ShapeA, typename ShapeB>
class DigitalShapesIntersection
{
  // ----------------------- Standard services ------------------------------
public:
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
  typedef typename ShapeA::Space Space;
  typedef typename ShapeA::Point Point;
 
  DigitalShapesIntersection( ConstAlias< ShapeA > a, ConstAlias< ShapeB > b )
    : myShapeA( a ),
      myShapeB( b )
  {
    Point shapeALowerBoundary = myShapeA.getLowerBound();
    Point shapeBLowerBoundary = myShapeB.getLowerBound();
    Point shapeAUpperBoundary = myShapeA.getUpperBound();
    Point shapeBUpperBoundary = myShapeB.getUpperBound();
    for ( unsigned int i = 0; i < myLowerBound.size(); ++i )
    {
      myLowerBound[ i ] = std::min( shapeALowerBoundary[ i ], shapeBLowerBoundary[ i ] );
      myUpperBound[ i ] = std::max( shapeAUpperBoundary[ i ], shapeBUpperBoundary[ i ] );
    }
  }
 
 
  Point getLowerBound() const
  {
    return myLowerBound;
  }
 
  Point getUpperBound() const
  {
    return myUpperBound;
  }
 
  Orientation orientation( const Point & p ) const
  {
    if (( myShapeA.orientation( p ) == ON ) && ( myShapeB.orientation( p ) != OUTSIDE ))
    {
      return ON;
    }
    else if (( myShapeB.orientation( p ) == ON ) && ( myShapeA.orientation( p ) != OUTSIDE ))
    {
      return ON;
    }
    else if (( myShapeA.orientation( p ) == INSIDE ) && ( myShapeB.orientation( p ) == INSIDE ))
    {
      return INSIDE;
    }
 
    return OUTSIDE;
  }
 
 
  ~DigitalShapesIntersection(){}
 
  // ----------------------- Interface --------------------------------------
public:
 
  void selfDisplay ( std::ostream & out ) const;
 
  bool isValid() const;
 
  // ------------------------- Hidden services ------------------------------
protected:
 
  DigitalShapesIntersection();
 
private:
 
  DigitalShapesIntersection ( const DigitalShapesIntersection & other );
 
  DigitalShapesIntersection & operator= ( const DigitalShapesIntersection & other );
 
  // ------------------------- Internals ------------------------------------
private:
  const ShapeA & myShapeA;
  const ShapeB & myShapeB;
 
  Point myLowerBound;
  Point myUpperBound;
 
}; // end of class DigitalShapesIntersection
 
// template class DigitalShapesMinus
template <typename ShapeA, typename ShapeB>
class DigitalShapesMinus
{
  // ----------------------- Standard services ------------------------------
public:
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeA > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalBoundedShape< ShapeB > ));
  BOOST_CONCEPT_ASSERT (( concepts::CDigitalOrientedShape< ShapeB > ));
 
  typedef typename ShapeA::Space Space;
  typedef typename ShapeA::Point Point;
 
  DigitalShapesMinus( ConstAlias< ShapeA > a, ConstAlias< ShapeB > b )
    : myShapeA( a ),
      myShapeB( b )
  {
    Point shapeALowerBoundary = myShapeA.getLowerBound();
    Point shapeBLowerBoundary = myShapeB.getLowerBound();
    Point shapeAUpperBoundary = myShapeA.getUpperBound();
    Point shapeBUpperBoundary = myShapeB.getUpperBound();
    for ( unsigned int i = 0; i < myLowerBound.size(); ++i )
    {
      myLowerBound[ i ] = std::min( shapeALowerBoundary[ i ], shapeBLowerBoundary[ i ] );
      myUpperBound[ i ] = std::max( shapeAUpperBoundary[ i ], shapeBUpperBoundary[ i ] );
    }
  }
 
 
  Point getLowerBound() const
  {
    return myLowerBound;
  }
 
  Point getUpperBound() const
  {
    return myUpperBound;
  }
 
  Orientation orientation( const Point & p ) const
  {
    if (( myShapeB.orientation( p ) == INSIDE ) || ( myShapeB.orientation( p ) == ON ))
    {
      return OUTSIDE;
    }
    return myShapeA.orientation( p );
  }
 
 
  ~DigitalShapesMinus(){}
 
  // ----------------------- Interface --------------------------------------
public:
 
  void selfDisplay ( std::ostream & out ) const;
 
  bool isValid() const;
 
  // ------------------------- Hidden services ------------------------------
protected:
 
  DigitalShapesMinus();
 
private:
 
  DigitalShapesMinus ( const DigitalShapesMinus & other );
 
  DigitalShapesMinus & operator= ( const DigitalShapesMinus & other );
 
  // ------------------------- Internals ------------------------------------
private:
  const ShapeA & myShapeA;
  const ShapeB & myShapeB;
 
  Point myLowerBound;
  Point myUpperBound;
 
}; // end of class DigitalShapesMinus
}
 
  template <typename ShapeA, typename ShapeB>
  std::ostream&
  operator<< ( std::ostream & out, const deprecated::DigitalShapesUnion< ShapeA, ShapeB > & object );
 
  template <typename ShapeA, typename ShapeB>
  std::ostream&
  operator<< ( std::ostream & out, const deprecated::DigitalShapesIntersection< ShapeA, ShapeB > & object );
 
  template <typename ShapeA, typename ShapeB>
  std::ostream&
  operator<< ( std::ostream & out, const deprecated::DigitalShapesMinus< ShapeA, ShapeB > & object );
 
} // namespace DGtal
 
 
 
#endif // !defined DigitalShapesDecorator_h
 
#undef DigitalShapesDecorator_RECURSES
#endif // else defined(DigitalShapesDecorator_RECURSES)